Top 9 Gluten-Free Mediterranean Spots to Discover in Madison

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

Banzo

2105 Sherman Ave, Madison, WI 53704, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerMediterraneanDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyRestaurant
Known for its incredible catering, this spot wows with consistently delicious dishes and amazing flavor combinations that keep guests coming back.

People are saying
View more
Jenny Braatz
Jenny Braatz
I'm vegan gluten free and was in town for the afternoon. Once I saw the menu here I knew I had to go. I had the Banzo platter with falafel & tahini, hummus & carrots, rice and salad. Plus I added kalamata olives, I mean, who wouldn't with a platter like that? I also had the homemade tea. The flavors were amazing! I'll definitely be back when I'm in town again! Thank you for a delicious meal!

Menu
View menu

Olive Garden Italian Restaurant

4320 E Towne Blvd, Madison, WI 53704, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerItalianMediterraneanDeliveryTake AwayKid Friendly
Diners rave about the attentive service and generous portions, making every visit a satisfying experience worth repeating.

People are saying
View more
Joseph McLaughlin
Joseph McLaughlin
Ordered curbside for a celiac allergy. The food was delicious. They even made sure not to put bread sticks in the bag as a lot of Olive Gardens do that even though they make the food gluten free.

Menu
View menu
Gluten-free options are marked

The Mediterranean Joint

600 Williamson St, Madison, WI 53703, USA
Gluten-free options
LunchDinnerBrunchVeganOpen LateMediterraneanGrab & GoDeliveryTake AwayKid FriendlyVegetarianPet FriendlyOutdoor Seating
A remarkable gem known for its authentic flavors and generous portions, leaving you eager to return for more delicious dishes.

People are saying
View more
Mel Lobitz
Mel Lobitz
The best falafel you’ll find in Madison. Super accommodating for gluten allergies, speedy pick up service, and amazing and kind staff. My partner and I weren’t sure about how much food would be in the falafel platter so we ordered more falafel on the side. The platter came with SIX (6) falafel!!!! So we got to enjoy the extra side as a delicious lunch the next day. So happy to have The Mediterranean Joint in the neighborhood!!

Menu
View menu

Olive Garden Italian Restaurant

7017 Mineral Point Rd, Madison, WI 53717, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerItalianMediterraneanDeliveryTake AwayKid Friendly
Enjoy a casual vibe with delicious homemade soups and customizable dishes, plus an extra treat of chocolate to sweeten your visit!

People are saying
View more
Mrs Sulzer
Mrs Sulzer
Always good. I like their gluten free options.

Menu
View menu
Gluten-free options are marked

OLIVA Italian Mediterranean Cuisine

751 N High Point Rd, Madison, WI 53717, USA
Gluten-free options
LunchDinnerItalianAsianMediterraneanDeliveryTake AwayKid Friendly
Cozy vibes and melt-in-your-mouth dishes make this spot a must-visit, especially for those craving a unique twist on classic favorites.

People are saying
View more
Cora Pizon
Cora Pizon
Went on a Wednesday night around 6:30 and it wasn’t too busy. The service wasn’t the best I’ve ever had but it definitely wasn’t bad by any means. Nice atmosphere- very cozy. But the best part was definitely the food. They have literally the best house salad I’ve ever had in my life! I ordered eggplant parmigiana. It was different than the kind I’ve had before but still absolutely delicious. The eggplant basically melted in my mouth! It also came with a side of spaghetti which was a very pleasant surprise. One of my friends is gluten intolerant and they were very accommodating. I would definitely return!

Menu
View menu

Caspian Grill

707 S Gammon Rd, Madison, WI 53719, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerMediterraneanDeliveryTake AwayPet FriendlyKid FriendlyRestaurant
Late-night vibes with a lively atmosphere, flavorful grilled dishes, and a story behind the culinary delights make this spot a must-visit!

People are saying
View more
Psalm 46:10
Psalm 46:10
My husband and I stopped to eat after over 8 hours in the ER. It was just before 1am and they were still serving food. The only negative was an extremely loud DJ playing. But we understood because it was Friday night at almost 1am and not the typical dining hours. Otherwise, what a God send! This was our first time at any Caspian Grill. They were more than happy to serve us and fired up the grill. The lentil soup and kabobs (chicken, lamb, veggie and ribeye) had great flavor/excellent seasoning. We both had Pelmeni (lamb) for the first time and it was delicious, I highly recommend! We loved reading their story too and how the food is prepared. The healthy preparation of the food on grill and gluten free options is also a bonus that is appreciated. We will definitely be back and bringing our friends.

Menu
View menu

Petra Bakery And Restaurant

6119 Odana Rd, Madison, WI 53719, USA
Gluten-free options
LunchDinnerBrunchMediterraneanDeliveryTake AwayKid Friendly

People are saying
View more
Amy Fewel
Amy Fewel
The best Mediterranean in Madison! Great choices for vegan and gluten free eaters. Our fave!!

Menu
View menu

Naf Naf Grill

555 State St, Madison, WI 53703, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerOpen LateMediterraneanGrab & GoDeliveryTake AwayKid FriendlyRestaurant
Expect a great mix of options at a good price, with generous portions making it a standout choice on State Street.

People are saying
View more
Noah B
Noah B
Fantastic place to eat for a good price, too! Good amount of options, has plenty of variety for those who are gluten free and/or vegetarian, and overall you get a decent portion for the price you pay, a rare sight on State Street.

Menu
View menu

Caspian Grill

610 Junction Rd #209d, Madison, WI 53717, USA
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayKid Friendly

People are saying
View more
Keni Feuling
Keni Feuling
This is a great place to eat gluten-free! All meat is gluten-free and there is the most incredible and beautiful homemade gluten-free bread I’ve ever eaten.

Menu
View menu

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