Atly Logo

The 12 Best Gluten-Free Restaurants in Dothan

Gluten Free UsersGluten Free UsersGluten Free Users
52+

By Gluten Free Eats' gluten-free community

Updated Apr 2025

01
Fire Stone Wood Fired Grill

Fire Stone Wood Fired Grill

Gluten Free Icon

Accommodating

250 S Oates St, Dothan, AL 36301, USA

LunchDinnerBrunchDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Penny Herndon

Our server, Austin was absolutely amazing helping me and my friend (with celiac needs) today. He went above and beyond to make sure we were taken care of. May God Bless this young man and this restaurant for their willingness to meet the needs of all their customers. We will be back soon.

Gluten Free Menu Icon
GF options marked
02
Hots Deli

Hots Deli

Gluten Free Icon

Accommodating

180 Westgate Pkwy, Dothan, AL 36303, USA

Salad BarLunchGF OptionsTake AwayBread ItemsSandwichesDinnerDeliveryKid FriendlyRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Audra Brown

Love that I can gluten free foods and with more variety than anywhere else. Food is delicious. And that I can even ha e a dessert is a bonus!! Highly recommend!

Gluten Free Menu Icon
GF options marked
03
Outback Steakhouse

Outback Steakhouse

Gluten Free Icon

Accommodating

2925 Ross Clark Cir, Dothan, AL 36301, USA

LunchDinnerOpen LateDeliveryTake AwayKid FriendlyBarRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more

We had a party of 6 it was mine and my daughters birthday.our waitress was amazing our food was perfect. I have Celiac's and many many food allergies.this was the first time in 7 years eat at a restaurant and I did not get sick when we left to go home. I didnt see the inside of the kitchen.I tell you it has to be one of the cleanest kittens in dothan .I'm severely allergic to iodine and seafood.usually cross contamination does happen because the other restaurant do not clean thiers kitchens that well. So I get sick even in ordering gluten free.I highly recommend this restaurant.we all had filet mignon it was cooked to perfection.

Gluten Free Menu Icon
Dedicated gluten-free menu
04
Red Elephant Pizza & Grill

Red Elephant Pizza & Grill

Gluten Free Icon

Gluten-free options

3108 Ross Clark Cir, Dothan, AL 36303, USA

LunchDinnerPizzaDeliveryTake AwayKid FriendlyRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Jennifer Lott

I went to the Dothan, Alabama location for the first time (because I heard there were gluten free options)...and I was totally impressed with my choices! Very satisfied! Will be returning! Server was great! Thank you!

Gluten Free Menu Icon
GF options marked
05
Red Lobster

Red Lobster

Gluten Free Icon

Accommodating

3116 Montgomery Hwy, Dothan, AL 36303, USA

LunchDinnerSeafoodDeliveryTake AwayKid FriendlyRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more

Their lobster pizza will always be my favorite followed by the nachos. But i loved that i discovered their famous biscuits are in stores. Not only are they in stores, but they made Gluten Free ones too in store. You can find them mostly in walmarts for the mix. I was glad i can have them anytime i wanted and the mix is only 3$ so you get a lot of biscuits for the buck.

Gluten Free Menu Icon
GF options marked