Top 8 Gluten-Free Spots with Outdoor Seating to Enjoy in Rexburg

Your curated guide to gluten-free dining options, with detailed reviews and recommendations for safe celiac-friendly meals.

Fresco Kitchen And Grill

1181 S Yellowstone Hwy, Rexburg, ID 83440, USA
Gluten Free IconCeliac friendly
BreakfastLunchDinnerBrunchOpen LateItalianDeliveryTake AwayOutdoor SeatingKid Friendly
This spot boasts a fun atmosphere, an extensive lemonade menu, and standout offerings that keep guests coming back for more.

People are saying
View more
Rochelle Claridge
Rochelle Claridge
Food is so good, staff is great and friendly! Plus gluten free options are always a bonus!

Menu
View menu
Gluten-free options are marked

Kainoa's Hawaiian Grill (Rexburg Idaho) Hawaiian Restaurant

115 S 2nd W, Rexburg, ID 83440, USA
Gluten Free IconAccommodating Gluten-Free
Dairy Free OptionsDeliveryKid FriendlyLunchTake AwayVegetarian OptionsVegan OptionsDinnerOutdoor SeatingBrunchPet Friendly
A must-visit for those with dietary restrictions, offering quick service and a diverse menu that caters to various needs.

People are saying
View more
z Gardner
z Gardner
We had the pork tacos, they had Gluten free options too. Food was fast and good

Menu
View menu

Kingdom of Pho

26 E Main St, Rexburg, ID 83440, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerAsianDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurant100% GF
Authentic pho with a delicious, hearty broth and a variety of customizable toppings makes it a must-visit for flavor lovers.

People are saying
View more
Rebekah Tiberend
Rebekah Tiberend
I loveeeeee coming here to get pho. Best pho in the area 😍 especially nice in the winter months when you’re under the weather. They have different gluten free options as well!

Menu
View menu

Costa Vida

485 N 2nd E STE 108, Rexburg, ID 83440, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerMexicanTacosGrab & GoDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyRestaurantBrunchOpen Late
Experience a vibrant spot with great options, fresh flavors, and a lively atmosphere perfect for enjoying meals with friends.

People are saying
View more
Vida Lake
Vida Lake
I love eating at this store! I get a small salad (gluten-free), sometimes chips & queso, and a fountain drink. I enjoy the mango salsa, fresh Pico de gallo, and always feel like I got a a good deal for the money spent. This is a favorite place of mine to meet friends for lunch.

Menu
View menu

Freddy's Frozen Custard & Steakburgers

42 N 2nd E, Rexburg, ID 83440, USA
Gluten-free options
LunchDinnerOpen LateGrab & GoDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyBurgersRestaurant
A bustling spot that delivers on experience, even during closing time, making it a go-to for a satisfying bite when you're not in a rush.

People are saying
View more
Quote Yesterday
Quote Yesterday
They were really busy, but they handled it well, especially for a store that was supposed to be closing in 5 minutes. They handed me my custard as soon as I paid, so I decided to eat that while they were a while with my meal. I didn't have time to finish it, but it was a bit of time on the food. I'm glad I wasn't in a rush, because the experience was really good, but would have made me late. The food was exactly what I hoped for and for gluten-free they have lettuce wrapped and it's pretty good!

Menu
View menu

Bocados

250 W Main St, Rexburg, ID 83440, USA
Gluten-free options
LunchTake AwayOutdoor SeatingRestaurant
Fresh, flavorful dishes change weekly with standout sauces, and quick samples help you find your perfect match.

People are saying
View more
Kelsie McLinn
Kelsie McLinn
We got the special (bbq and avocado sauce, changes weekly) and the lime chicken. If you are not sure if you are going to like it, they let us have a sample of both. Plus they are gluten free and have so much flavor! They were very nice and very quick! Would definitely get again!

Menu
View menu

Denny's

585 N 2nd E, Rexburg, ID 83440, USA
Gluten-free options
BreakfastLunchDinnerBrunchOpen LateAmericanDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyBread ItemsRestaurant

People are saying
View more
Ian Fehrenbacker
Ian Fehrenbacker
Solid place! Our.food.was bomb and the staff were so fun! They really livened up the place! They are decent with gluten free as well.

Menu
View menu

© 2025 Atly - Your Local Guide to Gluten-Free Dining