Mediterranean Cruise Cafe

12500 Nicollet Ave, Burnsville
(952) 641-6222

Recent Reviews Order Online Reserve

Customers' Favorites

Mediterranean Combo Platter
Gyro Stir-Fry Two for One
Gyro Stir Fry Vegetables
Creme Brulee Cheesecake
Saganaki Flaming Cheese
Chicken Kabob Munchies
Fried Cauliflower
Royal Kabob Feast
Tomato Basil Soup
Chicken Shawarma

Menu

CHARCOAL GRILL
Charcoal Turkish Chicken Thighs
Charcoal Filet Mignon
Charcoal Lamb Chops
Charcoal Salmon
Eggplant with Yogurt Tahini & Almonds

RICE BOWLS
Rice Bowls
Arabic salad, Arabic pickles, Pickled cabbage, Garlic aoli, Basmati rice

WRAPS, BURGERS + FLATBREADS
Build a Gyro
Gyro (Lamb/Beef) or Chicken Gyro, on Greek Pita. Served with yogurt garlic sauce and Fries (unless another choice is selected)
Chicken Shawirma Wrap
Chicken Shawirma, Garlic, Mayo, Pickles, and Potatoes. Served with a Side of Fries (unless another choice is selected)
Falafel Sandwhich
Arabic Salad, Pickles, Tahini and your choice of Wrap or Pocket Pita. Served with a Side of Fries (unless another choice is selected)
Garlic Gyros Hot & Spicy
Lamb/Beef gyro sauteéd with onion, garlic, mushrooms, and jalepeños. Served with a Side of Fries (unless another choice is selected)
Baba's Burger
Kufta, Mayo, Feta Cheese, Carmelized onions, Tomatoes. Served with a Side of Fries (unless another choice is selected)
Fish Tacos (2)
Two Tacos - Fried Fish, Lettuce, Pickled Beet Cabbage, and Spicy Mayo. Served with a Side of Fries (unless another choice is selected)
Mushroom Truffle Flatbread
Mozzerella, Mushrooms, Truffle oil, Garlic, Arugula
Cruise Burger
Served with side of fries
Sujuk Flatbread
Middle eastern Spiced Beef sausage, Haloumi chesse, Tomatoes, Garlic, Arugula
Mediterranean Flatbread
Sliced gyro, mozzarella cheese, tomatoes, onions, kalamata olives, feta cheese

TO-GO PACKS
Great Meat Combo
1lb Gyro, 2 Chicken Kabobs, Large Greek Salad, 1lb Rice, 2 Pita Bread, 1/2 Pint Yogurt Garlic Sauce
Gyro & Hummus Pack
2lbs Gyro, Large Greek Salad, 2lbs Rice, Large Hummus, 6 Pita Bread, 1 Pint Yogurt Garlic Sauce.
Baklava Dessert Pack
Baklava tray (28 pieces assorted)
Chicken & Gyro Pack
2lbs Gyro, 4 Chicken Kabobs, Large Greek Salad, 2lbs Rice, Large Hummus, 6 Pita Bread, 1 Pint Yogurt Garlic Sauce, 3oz Garlic Dip
Gyro & Shish Kabob Family Pack
2lbs Gyro, 6 Shish Kabobs (2-Chicken, 2-Beef, 2-Shrimp), Large Greek Salad, 2lbs Rice, Large Hummus, 6 Pita Bread, 1 Pint Yogurt Garlic Sauce, 3oz Garlic Dip
Pint Yogurt
Gyro Family Pack for 4
2lbs Gyro, Large Greek Salad, 4 Pita Bread, 1 Pint Yogurt Garlic Sauce
Gyro by The Pound
1 pound gyro: Gyro (Lamb/Beef) or Chicken Gyro
Half Pint Garlic
Gyro Stir-Fry Family Pack
2lbs Gyro Stir-Fry, Large Greek Salad, 2lbs Rice, Large Hummus, 4 Pita Bread, 1 Pint Yogurt Garlic Sauce
Bag Pocket Pita (4 pieces)
Gyro Family Pack for 2
1lbs Gyro, Large Greek Salad, 2 Pita Break, 1/2 Pint Yogurt Garlic Sauce
Bag Greek Pita (10 pieces)
Bag Lebanese Flatbread (4 pieces)
Half Pint Yogurt
Single Side Yogurt Garlic Sauce (2oz)
Pint Garlic
Single Side of Garlic Dip (2oz)
Pint Signature Hot Sauce
Half Pint Signature Hot Sauce
Single Side of House Hot Sauce (3oz)
Single Side Tahini (2oz)

DIPS, SHARED MEZAS + SMALL MEZAS
Hummus
Pureed chickpeas, Tahini, Garlic, and Olive Oil. Served with Pita Bread
Maza Platter
Gyros, Beef tips, Chicken Chunks, Hummus, and Tabouli
Feta Cheese Platter
Slices of feta, choice of either hummus or garlic dip, Greek olives, cucumbers, tomatoes, onions
Fried Cauliflower
Cumin spiced Cauliflower, side yougurt-garlic sauce
Spanakopita
Filo Dough Stuffed with Spinach and Feta Cheese
Falafel
Chickpeas, Parsley, spiced and deep-fried
Kabob Munchies
Spiced and tossed with Mixed Vegetables. Served with Garlic dip and Hummus
Grape Leaves
Stuffed with Rice, Ground Beef, and topped with Tomato Sauce
Mediterranean Combo Platter
Gryos, Falafel, Fries, Greek Salad
Baba Ganouje
Eggplant with Tahini sauce, Garlic and Parsley
Shrimp Allaya
Roasted Tomatoes, Garlic, Jalepenos, and Shrimp
Fried Kibbe
Bulgar Wheat stuffed with Ground Beef and Pine Nuts
Mom's Chicken Rolls
Roasted Chicken, Sumac, and Onions
Arayes "Middle Eastern Sliders"
Toasted pocket pita, Spiced ground beef, Sliced tomatoes and Onions with Garlic Dip and Lettuce
Assorted Pickles Platter
Assorted Middle Eastern house pickles and Greek Olives
Chicken Wings
Crispy seasoned Wings
Toasted Pesto Shrimp
Toasted pita topped with shrimp, pesto, tomato and feta.

HUMMUS BOWLS
Falafelicious
Traditional hummus topped with warm chickpeas, falafel, pickled cabbage, arabic pickles, tahini, and sumac. Served with our Toasted pita bread.
Chili Baba
Za'atar Hummus, topped with kimchi and garlic chili oil. Garnished with Scallions and served with our Toasted pita bread.
Hummus Bi Lahme
Traditional hummus topped with minced beef, shawirma, lemon sauce, parsley and almonds, Served with toasted pita.

SALATA + SOUPS
Greek Salad
Lettuce, Tomatoes, Cucumbers, Onions, Feta Cheese, Olives and Lemon-Olive Oil Vinaigrette
Tomato Basil Soup
Fatoush
Tomatoes, Cucumbers, Onions, Arugula, Radishes, Mint, Lemon-olive oil vinaigrette and toasted pita bread
Tabouli
Tomatoes, Cucumbers, Onionw, Parsley, Mint, Bulgar Wheat, Lemon Olive Oil
Arugula & Beet Salad
Arugula, Pickled Beets, Cabbage, Radishes, Red Onion, Sumac, Olive Oil, and Lemon juice
Lentil Soup
Caesar Salad
Romaine, parmesan, cheese, croutons

Vegetarian
Spanakopita Dinner
Spanakopita, Greek Salad, Falafel, and Hummus
Vegetarian Dinner
Hummus, Falafel, Baba Ganouje, Spanakopita, Cauliflower, Tabouli salad
Vegetarian Curry
Garlic, Ginger, Curry, Cream, Vegetables, Basmati Rice, and Cilantro
Mujadara
Lentil rice topped with Fried onion. Arabic salad. Served with House Shatta (hot sauce)

WRAPS, BURGERS + FLATBREADS
Build a Gyro
Gyro (Lamb/Beef) or Chicken Gyro, on Greek Pita. Served with yogurt garlic sauce and Fries (unless another choice is selected)
Chicken Shawirma Wrap
Chicken Shawirma, Garlic, Mayo, Pickles, and Potatoes. Served with a Side of Fries (unless another choice is selected)
Garlic Gyros Hot & Spicy
Lamb/Beef gyro sauteéd with onion, garlic, mushrooms, and jalepeños. Served with a Side of Fries (unless another choice is selected)
Fish Tacos (2)
Two Tacos - Fried Fish, Lettuce, Pickled Beet Cabbage, and Spicy Mayo. Served with a Side of Fries (unless another choice is selected)
Cruise Burger
Served with side of fries
Falafel Sandwhich
Arabic Salad, Pickles, Tahini and your choice of Wrap or Pocket Pita. Served with a Side of Fries (unless another choice is selected)
Baba's Burger
Kufta, Mayo, Feta Cheese, Carmelized onions, Tomatoes. Served with a Side of Fries (unless another choice is selected)
Mushroom Truffle Flatbread
Mozzerella, Mushrooms, Truffle oil, Garlic, Arugula
Sujuk Flatbread
Middle eastern Spiced Beef sausage, Haloumi chesse, Tomatoes, Garlic, Arugula
Mediterranean Flatbread
Sliced gyro, mozzarella cheese, tomatoes, onions, kalamata olives, feta cheese

RICE BOWLS
Rice Bowls
Arabic salad, Arabic pickles, Pickled cabbage, Garlic aoli, Basmati rice

OUR FAVORITES
Twin Gyros
Lamb/Beef Gyro and Chicken Gyro with Basmati rice and Grilled Vegetables
Msakhan
Traditional Palestinian roasted chicken spiced with Sumac, Sauteed onions, Olive Oil, Pine nuts, and Parsley. Served over toasted Arabic flatbread
Royal Kabob Feast
Filet Mignon Kabob, Shrimp Kabob, Chicken Kabob, Gyros, Basmati Rice, Grilled Vegetables
Cruise Feast
Chicken Kabob, Gyros, Falafel, Hummus, Basmati Rice, Grilled Vegetables
Shawirma Dinner
Gyro (Lamb/Beef), Basmati rice, Sumac onions, and Grilled Vegetables
Gyro Stir-Fry
Gyros (Lamb/Beef), Sauteed Vegetables with House Savory sauce and Basmati Rice
Jamal's Favorite Kabob
Chicken Kabob, Shrimp Kabob, and two Lamb Rack , with Fries
Kababi Hot & Spicy
Sauteéd vegetables, jalepeños, garlic, onion, and salsa marinara, with your choice of Kufta, chicken, or shrimp. Served with Angel hair pasta
Mediterranean Cruise Dinner
Chicken Kabob, Kufta, Gyros, Grape Leaves, Basmati Rice, Grilled Vegetables
Tomaties
Tendered-cut filet mignon in our special house salsa-marinara made from fresh tomato, sautéed jalapeños, and garlic. Served with sliced, seasoned, grilled zuc- chinis and jasmine rice
Feta Cheese Pasta
Angel hair pasta, Feta cheese, Pine nuts, Basil, Tomatoes, and Olive oil
Spinach & Mushroom Pasta
Angel hair pasta, Spinach, Mushrooms, and Alfredo

FIRE ROASTED KABOBS
Build Shish Kabobs: Pick 2
Choice of the following 2: Kufta Kabob, Chicken Kabob, Shrimp Kabob, and Gyro. Served with your choice of either Rice, Fries, or Vegetables
Shish Tawook
Two Skewers of Chicken Kabob over flatbread, Tabouli, Grilled Vegetables. Side Garlic dip. Served with Basmati Rice
Spicy Kabob
One filet mignon kabob, one tender lamb kabob, served over Arabic flatbread with grilled tomatoes, jalapeños, and sumac onions. Served with a side of seasoned fries
Build Shish Kabobs: Pick 3
Choice of the following 3: Kufta Kabob, Chicken Kabob, Shrimp Kabob, and Gyro. Served with your choice of either Rice, Fries, or Vegetables
Filet Mignon Kabobs
Two Skewers of Filet Mignon and Grilled Vegetables. Side Garlic dip. Served with your choice of either Rice, Fries, or Vegetables
Kufta Kabob Platter
Two skewers kufta , kibbe, tabouli, hummus

STEAKS + SEAFOOD
Ribeye
12oz Ribeye USDA Choice and Grilled Vegetables. Side Garlic dip. Served with your choice of either Rice, Fries, Vegetables, or Fried Cauliflower
Garlic-Lemon Salmon
Garlic-Lemon Salmon, Tahini parsley salad, Grilled Vegetables. Side Garlic dip. Served with your choice of either Rice, Fries, Vegetables, or Fried Cauliflower
Shrimp Lovers
Three Skewers of Grilled Shrimp with Fried Shrimp. Served with your choice of either Rice, Fries, Vegetables, or Fried Cauliflower

LAMB SPECIALTIES
The Lamb Experience
Lamb Rack, Lamb Chops, Lamb Kabob and Grilled Vegetables. Side Garlic dip. Served with Basmati Rice
Lamb Shank
Braised Lamb leg, with Green beans and Carrots. Served with Basmati Rice or Couscous
Tender Lamb Kabobs
Two skewers of Tender Lamb over flatbread, Tabouli, Grilled Vegetables. Side Garlic dip. Served with Basmati Rice
Lamb Rack Frenched
Lamb Rack and Grilled Vegetables. Side Garlic dip. Served with Basmati Rice
Lamb Chops
16oz of Lamb Chops and Grilled Vegetables. Side Garlic dip. Served with Basmati Rice
Spicy Gyro Lamb Chops
Lamb chops, gyros with jalapeno, rice and grilled vegetables

SIDE SALADS
Side Greek Salad
Side Tabouli

SINGLE KABOBS & PROTEIN
Single Chicken Kabob
Single Lamb Kabob
Single Filet Mignon Kabob
Single Lamb Chop
Single Lamb Rack
Single Vegetable Kabob
Single Kufta Kabob
Single Shrimp Kabob

SIDES + BAR FOOD
Side of Rice
Side Grilled Vegetables
Side of Fries
Side of Onion Rings
Chicken Strips (5pcs)
Truffle Fries
Side Feta Cheese Crumble (3oz)
Basket of Fries
Side of Grilled Jalepenos
Side Raw Vegetables

BREADS + ADD-ONS
Single Greek Pita
Basket of Toasted Pita
Dolmas
Vegetarian Grape Leaves. Served Cold
Single Lebanese Flatbread
Single Falafel
Single Pocket Pita "Arabic Bread"

KIDS MENU
Kids Hamburger and Fries
Kids Gyros over Rice
Gyros with a side of rice
Kids Combo Meal
Chicken Strips, Fried Shrimp, Cheese sicks, and Fries
Kids Tender Steak and Fries
One Skewer Tender Steak served with Fries
Kids Gyros and Pasta
Angel hair pasta and gyro
Kids Cheese Pizza
Kids Chicken Kabob and Rice
One Skewer Chicken Kabob served with Rice
Kids Chicken Strips and Fries
Kids Corn Dogs and Fries
Kids Gyros and Fries
Pocket pita stuffed with Gyro served with a side of Fries
Kids Mac and Cheese

BABA'S PRODUCTS
Baba's Hummus Roasted Red Pepper
Baba's Large Traditional Hummus
Baba's White Pocket Pita 4-pack
Baba's Falafel
Baba's Large Roasted Red Pepper Hummus
Baba's Hummus 3-pack
Baba's Hummus Traditional
Baba's Hummus Sriracha
Baba's Hummus Greek Olive
Baba's Hummus Zaa'tar
Baba's Hummus Carmelized Onion
Baba's Hummus Salsasita
Baba's Lebanese Bread
Baba's G'Noosh

Photos

Photo credit: google
Photo credit: google
Photo credit: facebook
+38 photos
Photo credit: facebook
+37 photos
Add a photo

Recent Reviews

We had a wonderful time
Twice in one evening!!!
Had drinks at the bar ...
Then later on that evening
Had appetizers..
Staff and food were amazing and fun !
October 2025
I went with my girlfriend here. I got the Lamb experience and she got the vegetarian dinner. Both were absolutely delicious! The complimentary puffed pita bread with garlic butter was also awesome.

The lamb was tender and delicious. The plate was warm with great portions and presentation.

Our waitress was very nice. Service was super fast and water refills were quick. Attentive without being intrusive.

The atmosphere was...
September 2025
Good food. Lovely vibe. I would have given 5 stars but we found out when we got there that there was no happy hour that day, due to an event nearby. I wish they would update website when happy hour is cancelled.
September 2025

More Reviews

You May Also Like

Arise Nicolette Coffee Company - 12501 Nicollet Ave
Coffee Shops, Coffee & Tea, Coffee
Caribou Coffee - 12601 Nicollet Ave
Coffee Shops, Coffee & Tea, Coffee
Tawakal Restaurant - 12609 Nicollet Ave
African, Meat Shops, Pet Friendly

Mediterranean Cruise Cafe

12500 Nicollet Ave, Burnsville, MN 55337
(952) 641-6222