Mediterranean Cruise Cafe

4.3 ( 2835 reviews )
Checking... 11:00 AM - 11:30 PM See Hours
12500 Nicollet Ave, Burnsville, MN 55337, United States
+1 952-641-6222

The Mediterranean Cruise Cafe, nestled in Burnsville, MN, is a culinary haven that specializes in Mediterranean cuisine. With an expansive menu that caters to every palate, it offers everything from tender lamb shanks to vibrant combination platters. Customers rave about the generous portions, which provide excellent value for money. One diner described the lamb as “very tasty and soft,” while another praised the “fantastic” food and lively atmosphere, complete with belly dancing and live performances.

The restaurant's ambiance is both welcoming and vibrant, perfect for date nights or gatherings with friends. Reviewers have highlighted the attentive service, even in the face of a bustling crowd and new staff. The lunch buffet, at $18.99, is a fan-favorite, featuring a variety of fresh options like grilled chicken skewers and flavorful gyro meat. Patrons emphasize the restaurant's commitment to delicious, well-seasoned dishes, making it a top pick in the Twin Cities. With rave reviews and returning customers, the Mediterranean Cruise Cafe stands out as a must-visit for Mediterranean food lovers.

Amenities and More

  • Accessibility
    • Has wheelchair-accessible car park
    • Has wheelchair-accessible entrance
    • Has wheelchair-accessible seating
    • Has wheelchair-accessible toilet
  • Service options
    • Has outdoor seating
    • Offers delivery
    • Offers takeaway
    • Serves dine-in
  • Highlights
    • Has fast service
    • Has great beer selection
    • Serves great cocktails
    • Serves great coffee
    • Serves great dessert
    • Has great tea selection
    • Has great wine list
    • Has live music
  • Popular for
    • Popular for lunch
    • Popular for dinner
    • Good for solo dining
  • Offerings
    • Serves alcohol
    • Has all you can eat
    • Serves beer
    • Serves cocktails
    • Serves coffee
    • Serves comfort food
    • Serves halal food
    • Serves happy-hour drinks
    • Serves happy-hour food
    • Serves healthy options
    • Serves late-night food
    • Serves small plates
    • Serves spirits
    • Serves vegan dishes
    • Serves vegetarian dishes
    • Serves wine
  • Dining options
    • Serves breakfast
    • Serves brunch
    • Serves lunch
    • Serves dinner
    • Has catering
    • Serves dessert
    • Has seating
  • Amenities
    • Has bar on site
    • Has toilet
  • Atmosphere
    • Casual
    • Cosy
    • Romantic
    • Trendy
    • Upmarket
  • Crowd
    • Good for groups
    • Popular with tourists
  • Planning
    • Brunch reservations recommended
    • Dinner reservations recommended
    • Accepts reservations
  • Payments
    • Accepts credit cards
    • Accepts debit cards
    • Accepts NFC mobile payments
    • Credit cards
  • Children
    • Good for kids
    • High chairs available
    • Has kids' menu
  • Parking
    • Free of charge street parking
    • Free parking lot
    • Plenty of parking

Reviews For Mediterranean Cruise Cafe

peter prana
Jun 20,2025
If you are looking for a good Mediterranean food, this is one of the best in the TC. Menu is extensive and plenty to choose from. Our orders are bountiful in size (combo platter and Lamb shank). The lamb is very tasty and soft, the meat peels peel from the bone. Service is great and the price is very decent considering the amount of food served.
M G
Jun 12,2025
A good friend recommended this place, so my wife and I met up with him and his wife for dinner and drinks. The parking lot was full, but I appreciated that the restaurant offers a free parking ramp. If it hadn't been raining, the walk would have been even more enjoyable. When we arrived, we let the host know we had a reservation, and we were seated right away. Our server was new and made a few mistakes, but that's understandable. The food was fantastic, the appetizers were great, and the restaurant's decor was nicely done. The menu is a bit busy, but it offers a lot of great options to choose from. We had the pleasure of meeting the owner and his son, both of whom were very friendly and welcoming. The belly dancer and live performances were a fun touch--she even invited guests, both kids and adults, to join her on stage and learn a few moves, which was really cool to see. We'll definitely be back! So glad we finally got to try this hidden gem.
Scott Neader
Apr 18,2025
Our first visit. We came for lunch on Saturday. We were offered the choice of ordering from the menu or to try the lunch buffet. We opted for the lunch buffet. The cost was 18.99 per person (plus 8.13% state & city tax). We arrived after 1pm but all the food items were available and being replenished as needed. Photos show all that was available, but highlights for me were the grilled chicken skewers, the gyro meat with toppings (tatziki, Greek salad, hummus, etc), Dolmas, and a chicken and rice dish with a delicious yellow sauce (unsure what it was, but very tasty). None of the items are marked, so just roll with it! Great service also! Overall a 5 star experience!
francisco contreras
Apr 9,2025
One word : delicious. I’m so glad that my husband and I chose those place. The service was perfect, the food was incredible. The ambiance is great for a date or a belly dancing show on the weekends. Salsa nights on Saturday!
Jeff Bhend
Mar 21,2025
My opinion is this is the #1 Restaurant in the Twin Cities. I have said it over and over, and I will continue saying it. When somebody asks me “What’s your favorite restaurant”? I send them here. I’ve had both the lunch buffet and dinner here. If you are an eat it plain no seasonings type of person, it’s probably not for you, but they will still have something for you. If you’re the type of person who loves all those interesting flavors dancing happily across your taste buds, this is the place for you. I’ve had many of the items on the menu here, have seen allot of the items on the menu here, and loved em all.
John Elmer
Mar 18,2025
I went to the lunch buffet and it was awesome! You start out with about 4 salads and watermelon. each was delicious! Than there was a long spread of entrees that were all very good! ( BTW I eat a lot of middle eastern and my daughter in law makes it for me! 5 choices for destert too! My one regrets is the belly dancing show was only at dinner
Alice Morell
Mar 18,2025
AMAZING food - incredibly delicious and great portion sizes. They have all the usual suspects, but some fun other things too - try the Mujadara and hummus platter with the sriracha hummus. The blue Hawaiian drink was great and if you go a Friday or Saturday night - they have live belly dancing.
J
Mar 6,2025
This authentic Mediterranean restaurant was an EXPERIENCE!! It's rare to come upon a bright & CLEAN restaurant with food this amazing, superb service by such pleasant staff, and an old-world AUTHENTIC Mediterranean atmosphere like no other in MN!! While we waited for the rest of our party outside we watched everyone walking into the restaurant smiling & laughing- all looking like this wasn't their first visit & excited to be back. The mood of the patrons inside was the same- everyone was having a great time! We were one of two very large groups & the staff made taking care of all of us look like they do this every day of the week. The long buffet of lunch food is offered DAILY! We already can't wait to drive the hour again to dine here! We will recommend this restaurant experience to everyone we know! Thank you for providing us with an amazing & FUN family event!! We'll be back!!

Add a Review

Quality
Location
Price
Space
Service

Location

Appreciated by Others

Shevy's Pizza & Treats
(132 review)
Shevy's Pizza & Treats
  • 938 Railway Ave, Burstall, SK S0N 0H0, Canada
family restaurant
+1 306-679-2179
IL GALLO NERO TRATTORIA PIZZERIA
(834 review)
IL GALLO NERO TRATTORIA PIZZERIA
  • Av. San Francisco 130, Lomas de San Francisco, 64710 Monterrey, N.L., Mexico
italian restaurant
+52 81 1967 5522
Mangiamo's Hilton Head Pizza Co
(761 review)
Mangiamo's Hilton Head Pizza Co
  • 2000 Main St, Hilton Head Island, SC 29926, United States
Pizza restaurant
+1 843-682-2444
The Blue Bell Inn
(1015 review)
The Blue Bell Inn
  • A1, Wentbridge, Pontefract WF8 3JP, United Kingdom
Restaurant
+44 1977 620697
Palio's Pizza Cafe Aledo
(238 review)
Palio's Pizza Cafe Aledo
  • 405 FM 1187, Aledo, TX 76008, United States
italian restaurant
+1 817-615-9313
Heart of India Bar & restaurant
(696 review)
Heart of India Bar & restaurant
  • 7950 SW 8th St, Miami, FL 33144, United States
Indian restaurant
+1 786-464-2133
Asylum Street Pizza
(309 review)
Asylum Street Pizza
  • 319 Asylum St, Norwich, CT 06360, United States
Pizza restaurant
+1 860-887-4227
Cessar Tacos
(280 review)
Cessar Tacos
  • 2107 N Post Rd, Indianapolis, IN 46219, United States
Mexican restaurant
+1 317-377-4111
Blondies Cafe
(364 review)
Blondies Cafe
  • 302 Finlayson St, Sicamous, BC V0E 2V1, Canada
coffee shop
+1 250-515-2000
Asian Grill Buffet
(933 review)
Asian Grill Buffet
  • 8959 OH-66 N, Defiance, OH 43512, United States
Asian restaurant
+1 419-782-8988