Back to Minneapolis / St. Paul Restaurants
Mediterranean Cruise Cafe Menu and Take Out in Burnsville MN, 55337
  • Mediterranean Cruise Cafe

  • Greek Food, Middle Eastern Food, Mediterranean Food, American Food
  • 12500 Nicollet Ave S Burnsville MN, 55337
    - (0) EatStreet Rating
  • Hours 11:00am - 11:30pm
  • Popular Items
  • Vegetarian Pasta Mixed vegetables sauteed and simmered in hot, spicy basil tomato sauce, served over penne pasta. Includes a Greek salad.
  • Steak Lovers Combination of 3 best steaks: New York, ribeye, filet mignon kabob. Served with grilled, glazed vegetables. Includes your choice of a Greek or caesar salad and rice, fried potatoes or mashed potatoes.
  • Ribeye Steak USDA prime at its best. Well marbled for peak flavor, deliciously juicy. Includes your a choice of a Greek or caesar salad and rice, fried potatoes or mashed potatoes.
  • Steak and Lobster 10 oz New York strip steak, 6 oz. lobster with grilled vegetables, fried potatoes and a caesar salad.
  • Salads
  • Greek Salad Romaine lettuce, tomatoes, cucumbers, onions, feta cheese and olives, with an herb dressing.
  • Tabouli Salad Diced tomatoes, cucumbers, onions, parsley, mint leaves and cracked wheat, over romaine lettuce. Seasoned with lemon and olive oil. Choice of small or large.
  • Fatoush Salad Tomatoes, cucumbers, onions, green peppers and olives seasoned with lemon, olive oil and mint leaves. Topped with toasted pita bread.
  • Jamal's Gyro Salad Romaine lettuce, cucumbers, tomatoes onions, green peppers, mixed with lemon juice, mint leaves and olive oil. Served with gyros.
  • Signature Salad Diced tomatoes, cucumbers, onions, and green peppers. Seasoned with tahini, lemon juice, mint leaves and olive oil. Served with falafel.
  • Savlaky Salad Greek salad topped with your favorite meat.
  • Chicken Caesar Salad Romaine lettuce mixed with creamy Caesar dressing. Topped with parmesan cheese, croutons, and tender grilled chicken.
  • Gourmet Salmon Salad Romaine lettuce mixed with creamy Caesar dressing. Topped with mandarin oranges, parmesan cheese and sliced almonds. Served with a baked Alaskan salmon filet.
  • Mandarin Orange Mango Salad Spring mix lettuce tossed with mango dressing, walnuts, almonds and mandarin oranges. Served with your choice of grilled chicken or baked.
  • Three Best Combo Salad A combination of Greek salad, tabouli salad and gyros.
  • Moroccan Mango Couscous Salad Moroccan pearl couscous, walnuts, garbanzo beans, cranberry raisins, tomatoes and red peppers. Topped with a mango dressing and mandarin oranges.
  • Dynamite Salad Cabbage, garbanzo beans, tomatoes, red onions, peppers and mint, seasoned with fresh squeezed lemon and herbs.
  • Shish Kabobs
  • Includes a Greek salad.

  • Shish Tawook Two skewers of marinated chicken kabobs seasoned with herbs, onions and tomatoes. Served over flat Lebanese bread with garlic dip.
  • Shish Kabob Mixed Grill Tender lamb kabob, shrimp kabob and gyros, broiled to perfection. Served with rice.
  • Shish Kufta Kabob Two skewers of lean ground sirloin spiced and mixed with onions and parsley. Served over rice.
  • Ultimate Shish Kabob A skewer of shrimp kabob and filet mignon kabob char-broiled, served over basmati rice.
  • Basmati Kabob A skewer of kufta kabob and a skewer of chicken kabob char-broiled with mixed grilled, glazed vegetables. Served over basmati rice.
  • Filet Mignon Kabob Two skewers of char-broiled filet of tenderloin with your choice of fried potatoes or rice.
  • Gyros and Greek Specialties
  • New York Classic (Steak and Gyros) 10 oz New York strip steak and garlic gyros sauteed with mushrooms, onions and red peppers. Includes fries and a Greek salad.
  • Greek Dinner Gyros, a skewer of chicken kabob and a skewer of kufta char-broiled on the grill over rice. Includes a Greek salad.
  • Shawirma Dinner Our famous gyro meat over rice. Includes a Greek salad.
  • Chicken Gyros Platter Sliced chicken gyros sauteed with onions and herbs. Includes your choice of fries or a Greek salad.
  • Twin Gyros Combination of gyros, chicken gyros sauteed with onions and mixed vegetables over rice. Includes a Greek salad.
  • Gyro Stir Fry Gyros sauteed with mushrooms, onions, green peppers, carrots, zucchini and stirred with a honey glaze sauce over rice. Includes a Greek salad.
  • Gyro Hoagie Grilled hoagie bun topped with our famous garlic dip, garlic gyros and lettuce. Includes a Greek salad.
  • Shawirma Sandwich Platter Full pocket pita stuffed with gyros, lettuce, onions, tomatoes and cucumbers. Includes fries.
  • Chicago Gyros Slices of gyros sauteed with onions and olive oil. Sizzled on the grill and served on a Greek pita. Garnished with tomatoes, lettuce and onions. Includes fries.
  • King Shawima Slices of gyros sauteed with onions and olive oil and sizzled on the grill. Includes Greek salad.
  • Garlic Gyros Classic Platter Slices of gyros, sauteed with garlic dip, mushrooms and onions, served on a Greek pita with your choice of fries or a Greek salad.
  • Gyros or Chicken Rolls Gyros or chicken rolled in flatbread with our famous garlic dip. Garnished with lettuce, tomatoes and onions.
  • Moussaka Layers of sliced potatoes and eggplant, ground beef, bechamel white sauce and rich tomato sauce. Includes a Greek salad.
  • Mediterranean Cruise Entrees
  • Royal Kabob Feast A combination of char-broiled beef filet mignon kabob, chicken kabob, shrimp kabob and gyros over basmati rice topped with pine nuts. Includes a Greek salad.
  • Mediterranean Cruise Dinner Kufta, grapeleaves, beef kabob and chicken kabob char-broiled over rice. Includes a Greek salad.
  • Cruise Feast House favorite with gyros, chicken kabob, falafel, hummos and rice. Includes Greek salad.
  • The Flaming Ouzo Dinner Shrimp kabob and lamb rack sauteed with mixed vegetables and flamed with ouzo. Includes fried potatoes and a Greek salad.
  • Sheik Dinner Beef filet mignon kabob, gyros, and fried shrimp over rice. Includes a Greek salad.
  • The Big Rib Feast Beef short ribs, chicken kabob and shrimp kabob. Served with rice and includes a Greek salad.
  • Jamal's Favorite Kabobs Chicken kabob, shrimp kabob and lamb rack with grilled, glazed vegetables. Includes fried potatoes and a Greek salad.
  • Tomaties (Garlic Lovers) Beef tenderloin mixed with sauteed tomatoes, garlic and zucchini. Seasoned with olive oil, oregano and rosemary. Served with rice and a Greek salad.
  • Lebanese Gourmet Dinner Kibbe, gyros, grapleaves and lamb kabob char-broiled, served over rice with a tabouli salad.
  • Lebanese Maza Gyros, falafel, kibbe, hummos and a tabouli salad.
  • Kababi Seasoned ground beef meatballs (kufta) or grilled chicken, simmered in tomato sauce with onions, mushrooms and green peppers over rice. Includes a Greek salad.
  • Casablanca Best Grilled chicken or shrimp sauteed with olive oil, garlic, onions, mushrooms and pine nuts over rice. Includes a Greek salad.
  • Cruise Combo Plate Gyros, shrimp and kufta kabob char-broiled on a skewer. Served with rice and includes a Greek salad.
  • Lamb Specialties
  • The Lamb Experience Combination of lamb rack, lamb chops and a skewer of lamb kabob. Served with rice and grilled, glazed vegetables. Includes a Greek salad.
  • Lamb Rack Frenched Sauteed rack of lamb seasoned with garlic and herbs. Served with mixed grilled, glazed vegetables and your choice of fried potatoes or rice. Includes a Greek salad.
  • The Great Lamb Lovers Combination of lamb rack frenched and lamb shank. Served over rice with grilled, glazed vegetables. Includes a Greek salad.
  • Lamb Chops One pound of tender lamb chops char-broiled to perfection. Served with grilled, glazed vegetables and your choice of fried potatoes or rice. Includes a Greek salad.
  • Lamb Shank The most tender part of the lamb leg, seasoned with mixed herbs, slowly baked with green beans and carrots and served over rice. Includes a Greek salad.
  • Tender Lamb Shish Kabobs Tender chunks of lamb, char-broiled on a skewer and seasoned to perfection over Lebanese flatbread with garlic dip. Served with a Tabouli salad.
  • Filet of Roast Lamb Lamb leg slowly baked in the oven. Spiced with rosemary, oregano, olive oil and garlic. Served with your choice of fried potatoes or rice. Includes a Greek salad.
  • Moroccan Couscous The most tender part of the lamb leg, seasoned with mixed herbs, slowly baked with green beans and carrots. Served over couscous. Includes a Greek salad.
  • Pasta Specialties
  • Mediterranean Gourmet Pasta Chicken, gyros, shrimp and kufta kabob sauteed with olive oil, mixed vegetables stirred with a honey glaze sauce, served over angel hair pasta with rice. Includes a Greek salad.
  • Gyros and Pasta Gyros sauteed with mushrooms, onions, green peppers, carrots and zucchini. Stirred with a honey glaze sauce, over angel hair pasta. Includes a Greek salad.
  • Chicken or Shrimp Spinach Pasta Chicken or shrimp sauteed with garlic, mushrooms and mixed with fresh spinach, pine nuts and creamy alfredo sauce, served over angel hair pasta.
  • Feta Cheese Pasta Thin angel hair pasta mixed with feta cheese, pine nuts, olive oil, basil and oregano.
  • Chicken or Shrimp Couscous Chicken or shrimp sauteed with vegetables and pine nuts. Stirred with a special honey sweet sauce over couscous. Includes a Greek salad.
  • Curry Pasta spicy Chicken or shrimp, sauteed with olive oil, mixed vegetables and seasoned with a spicy curry sauce over penne pasta. Includes a Greek salad.
  • Spicy Meat Pasta spicy Seasoned ground beef with olive oil, herbs and pine nuts. Served over angel hair pasta and topped with parmesan cheese. Includes a Greek salad.
  • Grilled Chicken Penne Pasta Grilled chunks of chicken mixed with vegetables, spinach and your choice of tomato basil sauce or creamy Alfredo sauce. Served over penne pasta.
  • Basil Pesto Pasta Sauteed mixed vegetables, sun dried tomatoes, pine nuts and feta cheese mixed with a creamy, basil pesto sauce over angel hair pasta.
  • Vegetarian
  • Vegetarian Dinner A combination of hummos, falafel, baba ganouje, fried potatoes, cauliflower, spinach pie and tabouli salad.
  • King Falafel Sandwich Platter A full pocket pita stuffed with falafel, sliced potatoes and eggplant. Garnished with lettuce, tomatoes and tahini sauce.
  • Spanakopita Platter A combination of spinach pies, Greek salad, hummos and falafel. Includes yogurt garlic dip and pita bread.
  • Vegetarian Kabobs Two skewers of vegetable kabobs with onions, tomatoes, green peppers, zucchini, cauliflower and mushrooms. Served over rice. Includes a Greek salad.
  • Vegetarian Pasta Mixed vegetables sauteed and simmered in hot, spicy basil tomato sauce, served over penne pasta. Includes a Greek salad.
  • Fried Cauliflower Platter Fresh cut cauliflower deep-fried and seasoned with herbs.
  • Falafel Roll Falafel rolled in flatbread with hummos. Garnished with lettuce, tomatoes and onions. Served with tahini sauce.
  • Steaks, Ribs and Burgers
  • Steak Lovers Combination of 3 best steaks: New York, ribeye, filet mignon kabob. Served with grilled, glazed vegetables. Includes your choice of a Greek or caesar salad and rice, fried potatoes or mashed potatoes.
  • Porter House Steak 18 oz steak for a hearty appetite. Includes your choice a of Greek or caesar salad and rice, fried potatoes or mashed potatoes.
  • Filet Mignon Classic Filet mignon steak cuts seasoned to perfection, broiled and sauteed with mushrooms and onions. Includes your choice of a Greek or caesar salad and rice, fried potatoes or mashed potatoes.
  • Filet of Roast Beef Dinner Tender filet of roast beef seasoned with garlic and herb spices. Includes your a choice of a Greek or caesar salad and rice, fried potatoes or mashed potatoes.
  • Gyro Burger Thin slices of gyros topped with American and cheddar cheese. Served on a grilled bun. Garnished with tomatoes and lettuce.
  • Ribeye Steak USDA prime at its best. Well marbled for peak flavor, deliciously juicy. Includes your a choice of a Greek or caesar salad and rice, fried potatoes or mashed potatoes.
  • Beef Short Ribs 16 oz tender boneless beef short ribs, seasoned to perfection, topped with a house barbeque sauce. Includes your choice of a Greek or caesar salad and rice, fried potatoes or mashed potatoes.
  • Cruise Burger Lean 1/2 pounder garnished with lettuce, tomatoes, onions and topped with cheese.
  • Swiss Mushroom Burger Lean 1/2 pounder topped with mushrooms and swiss cheese.
  • Gyro Burger Thin slices of gyros topped with American cheese and served on a grilled bun with tomatoes and lettuce.
  • Steak Favorite Tender and juicy 6 oz filet mignon steak and grilled shrimp served with grilled vegetables and mash potatoes.
  • Steak and Seafood Combos
  • Served with Your Choice of Cook Style.

  • Steak and Lobster 10 oz New York strip steak, 6 oz. lobster with grilled vegetables, fried potatoes and a caesar salad.
  • Steak and Shrimp 10 oz New York strip steak, two jumbo shrimp, one grilled skewer of shrimp. Your choice of rice or fried potatoes and a Greek or caesar salad.
  • Middle Eastern Comfort Food
  • Includes a Greek salad.

  • Sapaneghe Fresh spinach, sauteed onions, garbanzo beans, seasoned to perfection with roasted lamb over rice.
  • Fassoulya Hamra Fresh-cut green beans, onions and garlic, simmered in tomato sauce with roast lamb served over rice.
  • Bazayla Sweet green peas, carrots, garlic and onions simmered in a tomato sauce with spiced kufta meatballs served over rice.
  • Party Tray Special
  • Party Tray Special For 10 or more. A tray of gyros (3 lbs), a tray of Greek salad (3 lbs), a tray of rice (3 lbs), chicken wings (2 dozen), chicken kabob (10 skewers), 10 pita bread, yogurt garlic sauce (2 pints) and 10 baklava.
  • Ultimate Party Feast
  • Ultimate Party Feast For 25 or more. 2 trays of gyros (8 lbs), tray of beef kabobs (10 skewers), tray of shrimp kabobs (10 skewers), 2 trays of Greek salad, 2 trays of rice (8 lbs), tray of moroccan couscous salad, tray of spanakopita, tray of hummos, 2 dozen chicken wings, 2 pints of yogurt garlic sauce, 1 pint of garlic dip, 2 bags of pita bread, two dozen of baklava finger rolls.
Empty Cart Illustration

Famished? Fill me up!