Atlantis Taverna

Considering where this is… Sun Prairie, it’s a three stars on speed and friendliness. The food is fair at best. The salad was fresh but small. The gyros with ‘extra’ meat was the same size as the other gyros. Fries were Sysco. The sauce was unique and good, not traditional but good. The meat was not cooked properly, so not hot and crispy, just grey and warm like the pita.

I would say this is one of the best restaurants in Sun Prairie. Gyros, spanakopita, and dolmadas are all good. The outside patio is adorable in the summer; they grow herbs on the deck and the fragrance adds to the experience.

This place is wonderful! The food is amazing, portions are pretty large, and everything is affordable. I’m so happy we live close!

This little spot in dowtown Sun Prairie is simply delicious. Falafel and hummus were spot on. We were the only folks in this place at 1 pm for lunch and I was totally surprised. The food and service was GREAT. Definitely a return trip next time we are in the area. Give this place a try and you won’t be disappointed.

If you are looking for some good Greek food you won’t be disappointed. The portions are decent but I thought a little bit overpriced. I like the fact that it’s not a chain restaurant and has a nice vibe inside. The food was good, but it wasn’t overly out of this world. So we lost a star to price and a star to complexity of food. If I had more time I would likely go back and explore the menu more. I was also bummed that they are not open for lunch except on Saturdays…

Had dinner here last night. 2 glasses of malbec, sprecher rootbeer, flaming cheese, and two entrees. 48 $. Steal! The entrees were mousaka (so?) and lamb wrap, with onion rings. I loved the clove spices in the braised meat with my mousaka which was also complimented by green beans (vegetable of the day) and rice. Lamb wrap was so tasty too and the fresh dill and mint in the yogurt dipping sauce should be served by the pint because I literally would drink it if it were thinner. Maybe next time I’ll order some to go and eat it at home with a spoon. We were pressed on time so service was fast and efficient which was another bonus and 6 stars are war ended instead of the 5 for my most recent visit.

I’m 40 and I almost said OMG out loud when I tasted their gyro meat and falafel sampler. Froma friend, the wife and I got a side of the red pepper Tadzhiki, oh yeah that’s so good. I really want to go back soon, we drove from Verona for this place, best Greek food I’ve ever had. I now dream of Greek genie’s with falafel sammy’s with red pepper Tadzhiik, oh yeah! And they have the best ouzo and lemonade cocktail ever!

Best gyro’s in the area! I go there for at least one a week.

I’ve not had a single thing here that I haven’t loved. Nothing to even dream up complaining about. The only reason it’s not five stars, is it doesn’t have some of my favorite and, admittedly, more fancy lamb dishes. Will definitely continue to go back.

Great food in a nice setting. I have visited them many times and the food and service is always consistent. A great place to take date! Plenty of parking lot space in back. They are located on main street in down town sun prairie.

What a great find! If you like good Greek food at very reasonable prices this is the place for you. I was in the area on business and whenever I travel I pull out the trusty Unilocal app and look for something good and wasn’t disappointed at all. I started with a glass of french pinot… normally it’s $ 6.50 a glass and it’s a decent wine for that price, however double bonus. It was Tuesday night and wine is half price! I’ll take 2!
I had the Greek combination platter with a Greek side salad and wow what a lot of good food. It included gyro meat, pita slices, the spinach pie, a couple of dolmades, yum! All for 11 bucks. They have a nice little deck in the back to eat outside! The server was very freindly and accomodating. Couldn’t ask for more. Check it out!

Wow! Just finished another meal at Atlantis Taverna and it was spectacular. I had the Greek salad and gyro combination and my wife had the Tilapia, rice, and vegetable kabobs. Both of them were perfectly prepared and delicious. The gyros here are the best I’ve had in the Madison area. If you love Greek food put this on your list.

Have been here over 10 times in the past three years. Food is good — especially the dips and tzatziki sauce. Pitas are fresh and always served warm. Good wine list, featuring some interesting Greek wines. (I love Retsina, and they offer a good pour.) Service has been very good to excellent. They get 5 stars from me because of the value — prices are reasonable and portions pleasantly big, not outrageous. If you like good food, this is a solid choice that has never disappointed. (Just wish they regularly made taramosalata. I can understand it is an acquired taste and apparently not for everybody. Maybe if they gave samples next time they make a batch they can create more fans. When they have it, it is always excellent. If you like fish, this roe whipped with lemon and olive oil typically, is light and smooth and offers a slightly salty, nicely «fishy» flavor that will make you think of the ocean.

Been here twice-​the gyros are good-​had a friend from Greece who told me
In Greece gyros are 75 percent lamb & 25 percent beef, in America it’s the opposite.
If you are ordering for two, don’t consider one with extra meat-​you will be disappointed. It’s too much meat, not enough pita bread.
They are are also very stingy with the tomatoes & onions
Pricey, not a good value.
Staff is indifferent at best. Not a great experience overall, but I will be back, because we love gyros.

Again, one of those good Mediterranean places you will want to go back to.
We’ve ordered here twice and both times we got it to-​go. Their service has been fast both times. Another place where I loved the Tzatziki sauce — thicker than most places but tastes very good.
What we ordered:
Spinach pie — 4.5
Really good. Both times a hit!
Chicken Souvlaki — 3.5
3 for the chicken kebab.
3.5 for the green beans and tomato.
(With the tomatoes I got the taste like they were canned tomatoes)
5 for the Tzatziki sauce.
Veggie Combo — 4
4 for the herby crunchy flavored falafel.
3.5 for the hummus. Thicker than most places but good taste.
4 for the spinach, and cheese triangles though I liked the spinach better.
3.5 for the dolmades this time because the leaves were a bit tough to chew.
5 for the Tzatziki.
5 for the tomatoes, feta and olives!
Overall we’ll give it a 3.5 because the chicken could have tasted better and the green beans and tomato didn’t taste fresh (though they had some good flavor)
Service — 4
Both times order was fast and friendly
Price — for the portions served I think reasonable $$

I have been here twice since moving to the area. Both times I was pleasantly surprised with the service and food! My husband raves about how it is very similar to being in Greece.

I have nothing but nice things to say about Atlantis Taverna. Not only are their gyros some of the best I’ve had (I’ve had a lot of gyros in my day), the service is great as well. Our first experience was dining in, and the atmosphere was cozy and inviting. Our waitress was helpful with helping us make our decisions, and everything was delivered promptly. We’ve yet to venture away from gyros (they’re that good!), but everything that was brought out to other tables looked delicious as well. Most of our experience now is through takeout, and the food has always been ready and warm, somehow quicker than I can call in an order, put shoes on, and get there. Bravo.

One simple explanation… Great food in small town environment restaurant. This was some of the best Mediterranean food I’ve had in the area and the relaxed personality of the restaurant made a great impromptu dinner.

This place is amazing. Incredible food, so authentic, everything cooked with fresh ingredients on site. Super friendly staff that feel like family. Nice drink selections.
Really nice atmosphere to dine in. Love this place to death.

Great Greek food at a good price.
I’m glad they are close enough to allow repeat visits.
Matter of fact if it were not for Atlantis Taverna I don’t think I would have found this section of Sun Prairie. Weird but true, I never went down Main St farther than Salvatores Tomato Pies before this visit to Atlantis Taverna.
Good Eats.