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

Fresco Kitchen And Grill

1181 S Yellowstone Hwy, Rexburg, ID 83440, USA
Gluten Free IconCeliac friendly
BreakfastLunchDinnerBrunchOpen LateItalianDeliveryTake AwayOutdoor SeatingKid Friendly

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

People are saying
View more
Alicia Sansom
Alicia Sansom
The food is made fresh and service is friendly. They work really hard to give fresh food and experience. Great location by the park and campus, and love the gluten free options. Good flavors.

Menu
View menu

Kingdom of Pho

26 E Main St, Rexburg, ID 83440, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerAsianDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurant100% GF

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

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

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


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