We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Book On TripAdvisor Bonus Book your hotel on TripAdvisor — then save 20% on things to do for your trip. Use code BOOKTOSAVE.

Mediterranean Cruise Cafe

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
12500 Nicollet Avenue, Burnsville, MN 55337-2804
952- 641-6222
11:00 am - 2:00 am
Open now
All hours
Sun 11:00 am - 1:00 am
Mon - Sat 11:00 am - 2:00 am
More Info
Add Photo Write a Review

145 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 145: English reviews
Rosemount, Minnesota
Level Contributor
127 reviews
104 restaurant reviews
common_n_restaurant_reviews_1bd8 47 helpful votes
4 of 5 stars Reviewed 2 days ago NEW

Oh shoot! shake that booty ma, now eat it like a gypsy? Wait, what!? Ok, so maybe gypsy's are more about the hips swinging and belly rolling than they are the eating. But, at the Mediterranean Cruise Cafe, not only will you get a chance to enjoy some amazing food, they also have a belly dancer, just no Savage playing... More 

Thank NicholasSG
Burnsville, Minnesota
Level Contributor
24 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
4 of 5 stars Reviewed 5 days ago NEW

Stopped by for their lunch buffet, and I was not disappointed. The service from the staff was excellent and they were very friendly. There was a wide variety of items on the menu and the food was fresh and delicious. I have recommended several of my friends to this restaurant and none of them have been disappointed.

Thank Kevin H
Saint Paul, Minnesota
Level Contributor
69 reviews
48 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
1 of 5 stars Reviewed 1 week ago

Loud live trumpet music indoors (my ears hurt just walking through the restaurant!)drove me outdoors to their patio to escape the racket. The flaming cheese was a rip-off. Tasteless and boring at $9.00! Don't bother. My Greek Salad did not look or taste like any Greek salad I have ever had, and that is NOT a compliment. It was awful.... More 

Thank LovesZebras
Durango, Colorado
Level Contributor
64 reviews
39 restaurant reviews
common_n_restaurant_reviews_1bd8 33 helpful votes
4 of 5 stars Reviewed 3 weeks ago via mobile

My brother and his wife took us here, and they gave us no clue as to what this restaurant was about, so I was very surprised to see Middle Eastern decor and menu. That shows how small-minded I am! When I hear Mediterranean, I think Italy, Greece, Sicily, Southern France, Spain. I was totally discounting the Middle East and Africa!... More 

Thank BLWynn
Ames, Iowa
Level Contributor
50 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
2 of 5 stars Reviewed 4 weeks ago

We stopped in for drinks. Service was very slow even though it was no busy. We decided to stay for dinner. The service got even slower to a point that we called over the server. He was rude and essentially told us that if we were in a rush we could just leave. We had plans to return a day... More 

Thank singingaccordionist
Level Contributor
32 reviews
32 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
3 of 5 stars Reviewed June 16, 2016

I joined a co-worker and went to MCC for the lunch buffet. It is a complete buffet including salad, fresh fruit, gyros, gyro stir fry, pizza, soup, baklava, rice, desserts, etc. overall, everything we tasty and warm. If there was a dark cloud on the experience, it was the waiter. He was very inattentive, and my friend never got his... More 

Thank Brian L
Minneapolis, Minnesota
Level Contributor
17 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
4 of 5 stars Reviewed May 5, 2016

Mediterranean Cruise is an occasional destination for us when we're in the Southern Twin Cities area. Located just a few blocks of Interstate 35-W on Nicollet Avenue in Burnsville, MN, it is both convenient and a nice change of pace. We visited again yesterday (May 4, 2016). AMBIANCE: Mediterranean Cruise is large--vast, almost. It is basically one huge room with... More 

Thank Liam J
Apple Valley, Minnesota
Level Contributor
13 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 stars Reviewed April 30, 2016 via mobile

Loud, busy Saturday 6 pm. We booked reservation online. Had email and phone cal confirmation. Requested table near entertainment and were sat right next to stage. Parking was difficult because of busy entertainment locations next door. We were sat immediately. Service was friendly and efficient. Menu? Seemed larger than neccessary when reading descriptions, some items were similar, confusing. Food was... More 

Thank lcjohnson2016
Prior Lake, Minnesota
Level Contributor
23 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
4 of 5 stars Reviewed April 26, 2016

The only reason they don't get a 5 is the service is often a little sketchy. Not rude, just seems to be understaffed at peak dining hours. Huge selection of Greek dishes plus steaks, seafood, pasta and burgers The belly dancing can be entertaining but for me the music is a bit loud

Thank Marshall1012015
Appleton, Wisconsin
Level Contributor
10 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 stars Reviewed April 14, 2016

This Mediterranean restaurant is worth the trip. The ambience is authentic, clean, and vibrant. The food is incredible. I had shawarma and my husband had the lamb experience. Waz was attentive and informative. We would definitely come again next time we are in the Twin Cities.

Thank ajbukovitz

Travelers who viewed Mediterranean Cruise Cafe also viewed


Been to Mediterranean Cruise Cafe? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 stars
    4 of 5 stars
  • Value
    4 of 5 stars
    4.5 of 5 stars
Average prices
$21 - $30
Mediterranean, Greek, Middle Eastern, Lebanese
Lunch, Dinner, Late Night
Restaurant features
Takeout, Reservations, Seating, Waitstaff, Parking Available, Television, Wheelchair Accessible, Serves Alcohol, Full Bar, Delivery, Outdoor Seating
Good for
Large groups, Families with children, Special occasions
Open Hours
11:00 am - 1:00 am
11:00 am - 2:00 am
11:00 am - 2:00 am
11:00 am - 2:00 am
11:00 am - 2:00 am
11:00 am - 2:00 am
11:00 am - 2:00 am
Location and Contact Information
  • Address: 12500 Nicollet Avenue, Burnsville, MN 55337-2804
  • Location: United States  >  Minnesota (MN)  >  Burnsville
  • Phone Number: 952- 641-6222
We are located at the intersection of Hwy 13 and Nicollet Avenue in Burnsville, across from the Burnsville Performing Arts Center. Free parking in our lot and the ramp across the street. We are also adjacent to Nicollet Commons Park.

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Mediterranean Cruise Cafe and other visitors
1 question
Ask a question
Shakopee, Minnesota
3 months ago

See all questions (1)

Questions? Get answers from Mediterranean Cruise Cafe staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?