10 Best Mediterranean Restaurants near Madison

“What a meal! Started off with freshly baked bread and tasty in house made garlic butter yummy, then either salad or soup followed by generous portions, flavors dancing with exotic spices, and even the rice had a personality of its own—bursting with tastes I’ve never experienced before. Who knew rice could show off like that?
If you’re craving a trip for your taste buds, this little gem serves up authentic dishes straight from Yemen and the Mediterranean. And guess what? This is their second location. (Excuse me… where have you been hiding all my life?)
I’ve never been this excited to leave a review, but here we are. The owner—very young yes, however very tale ted and found his calling! He is the actual chef in the kitchen and is as kind as his food is flavorful. The waitress? Spot on. The restaurant itself? Clean, uncluttered, and refreshingly free of “too much decor.” And the music? Absolutely yes. Close your eyes, take a bite, and suddenly you’re sitting at a beachside café with waves in the distance and local tunes in the air. And to think we almost pulled out of the parking-lot because it was empty inside! What a mistake that would have been. Dont let that fool you! Step right on in folks and be amazed…
Did I mention they offer lunch specials? This is real fresh food you can taste it!“

“🔥🔥🔥🔥Highly recommend 🔥🔥🔥🔥“

“Sarah and Delaney were the absolute BEST. This place is unreal. I was hesitant to try it at first but after eating it I came back at least 20 TIMEE in the past few months. It’s that good. Get the green sauce and pita chips. You’ll thank me later.“

“Cava in Madison is excellent! I am not a big fan of Mediterranean food, but my wife loves Cava. I finally went with her and it was amazing! I liked that I could choose what I wanted to put in it versus a premade meal, and it helps to know that all the ingredients for the most part are healthy, which is important for me as a plant-based eater. I wish I remember the manager’s name but she gave me an amazing first time customer deal that day (note: I did not and am not saying there’s always a first time customer deal, so please don’t go in demanding one 🤣)! It was also very clean and the ambience was nice. Five star rating! Would go back again!“

“Absolutely delicious! We tried the mini pita sampler, side of hummus, and the fries with gyro meat. Everything was fresh and flavorful. We will definitely eat here again.“

“The food is always so fresh and delicious and the lamb is so tender and cooked to perfection! Thanks so much for the wonderful service!“

“I had a falafel bowl Friday night. It was fresh, delicious and greatly enjoyed. Very nice staff and my food was prepared quickly.“

“These are the very best gyros I've ever had and I crave them! I have to go out of my way on the way through Huntsville! Delicious! I wish they would open a store in Morristown, Tennessee but I would settle for Knoxville, Sevierville or Dandridge, lol! Pretty please!!?? Or I need a gyro fairy!!?“

“Had their burgers a couple of times while selling on the lot at the Orion this year. Burger was fantastic. Definitely recommend.“

“They unbelievable chicken special and the steak Kabob and Tabouli Tell mohammad Tom say Hi“