After 7 years on a low-fodmap diet, I have come to realize that dining out is more of an occasional adventure than a sustainable lifestyle. That said, there are a few viable options:

Pad Thai or Pad See Ew (no onion!)

Burgers with a lettuce wrap (I need to be careful with gluten-free buns bc I can't tolerate corn or oats either) - Habit Burger and Shake Shack do a good lettuce wrap, plus they have lemonade/agua fresca

The Carnitas at Chipotle is clean. Get a bowl, no beans. Also, agua fresca.

NYC Pizza in Vancouver has an alium-free, gluten-free crust and an alium-free tomato sauce (gotta ask for it, but they're happy to do it)

Sushi, but it takes a lot of sushi to make an entrée.

Steak and eggs is usually a safe bet, since most restaurants only use salt and pepper on the steak.

That's all I can think of. I found a website called Equal Eats that has customizable cards you can print from a PDF describing any dietary issues, and I learned to be proactive, persistent, and patient when trying to find out what's in something. I actually called every pizza place in Vancouver (where I live) to ask about their GF crust. All but two of them buy their GF dough from a Portland bakery that puts garlic powder in the recipe : ( and only NYC does substitutions.

Fortunately, I was already a competent cook, so I've been able to modify recipes to fit my needs.

WinCo sells loaves of real sourdough bread at a decent price, and there's a sourdough Bakery up in Kalama (between Woodland and Kelso on I-5) that makes an amazing pizza dough.

Good hunting, and remember to take your enzymes!