Our Menu
V - Vegan | VEG - Vegetarian | GF - Gluten - Free • At Mallorca, we are proud to present the cuisine of Spain and Portugal prepared by our award-winning chef from recipes he has created. We offer foods from the land and the sea. We also offer selections for vegetarians, vegans and have many gluten friendly options.
Starters
Cup | A cold soup with cucumber, tomato, garlic, and cilantro



Cup | Bowl • A unique soup found in Spain made with a chicken base, roasted garlic, and egg*.
Cup | Bowl • Spanish vegetable soup with chorizo, white beans, and spinach.
Appetizers
A city favorite! Shrimp in homemade garlic, smoked paprika sauce.

Spanish sausage broiled to crispy perfection.
Fresh hand-cut and lightly dusted calamari with house sauce a Lado.
Mussels in spicy red sauce,

Spanish answer to clam’s casino with chorizo and bacon.
Mussels in your choice of spicey red sauce, or parsley, white wine garlic sauce.

Baby portobellos stuffed with mascarpone cheese, crab and burgundy sauce.
Portabella in balsamic and red wine reduction with fresh mozzarella.


Three large shrimp served with homemade garlic horseradish sauce.

Cubed roasted potatoes with garlic, olive oil, smoked paprika.


Small | Large • Spain’s answer to the potato pancake.
Seafood Entrees

Lobster, shrimp, scallops, mussels, clams, chicken, chorizo. saffron rice.

Lobster, shrimp, scallops, mussels, clams, saffron rice.

Plant-based chicken, plant-based chorizo, mushrooms, mixed vegetables, saffron rice.



Langostino, shrimp, scallops, mussels, clams in tomato and Spanish brandy sauce.

Langostino, shrimp, scallops, mussels, clams in parsley white wine garlic sauce.

Langostino, shrimp, scallops, mussels, clams in parsley white wine garlic sauce.
Sole with shrimp, clams, and mussels in parsley white wine and garlic sauce.

Stuffed shrimp with mascarpone cheese and crab meat served with homemade lemon sauce.
Shrimp lightly dusted with house-made bread crumbs and fried served with cocktail sauce.
Shrimp wrapped in bacon and served in sweet brandy sauce.
Shrimp in homemade garlic, paprika sauce.

Shrimp in spicy Fra-Diavolo sauce.

Grilled salmon cooked to order.

Tilapia stuffed with mascarpone cheese with shrimp, scallops, and crab mixed in topped with lemon sauce.
Filet of Sole stuffed with salmon and spinach topped with champagne cream sauce.
Langosta-Canadian Lobster can’t beat the Colas of the cold waters of “La Lanzada" beach in Galicia.
Mallorca signature dish – Two 8 oz tails stuffed with crab meat, shrimp, scallops, and mascarpone cheese broiled to perfection.
Two 8 oz tails broiled to perfection and served with garlic butter.

Tails in unbelievably good homemade champagne cream sauce.
7 oz Filet Mignon with 8 oz stuffed Lobster tail.

Pasta Entrees
Penne with homemade vodka sauce and spinach • Add for an additional price: Chicken | Shrimp
Penne or linguini in white cream sauce with mixed vegetables.

In homemade garlic sauce.

In homemade champagne cream sauce.
With olive oil, basil, tomato, and garlic • Add for an additional price: Chicken | Shrimp

Meat & Poultry
Tornados of veal lightly breaded and sauteed in chef’s special lemon wine sauce.
Veal lightly breaded and sauteed in marsala wine.
Spain meets Italy in this dish with veal in cream sauce, topped with Spanish chorizo, broiled with perfection.
10 oz | 16 oz • Tender choice cuts of Filet Mignon.
T-bone steak cooked to order in 16 oz | Our famous Monster steak popular with the “Players” in 32 oz
Pork chop in homemade garlic sauce.
Our famous garlic chicken. White meat cut thin and breaded and topped with chef’s garlic sauce.
White meat chicken breast in a traditional Albarino sauce with shrimp.
Breast of chicken with spicy sauce pepper onions and olives.
A signature dish. Chicken stuffed with spinach and cheese topped with piquillo pepper reduction.
Sides
Starters
A cold soup with cucumber, tomato, garlic, and cilantro.
A very unique soup found in Spain made with a chicken base, roasted garlic, and egg.
Soup with chicken base, white beans, and spinach, potatoes, and chorizo.
Appetizer

“One of our most popular offerings!” Generous portion of shrimp cooked in garlic and smoked Spanish paprika.
Spanish sausage broiled to crispy perfection.
Fresh cut Calsmari’s lightly floured and fried served with special Spanish sauce.
Try mussels in white wine, parsley, garlic or the chef’s spicy sauce that has a little zing!
Clams stuffed with sausage and bread crumbs and then broiled.

Steamed clams served in sauce of parsley, garlic, and white wine, or our chef’s special sauce with a zing!
Mushrooms stuffed with mascarpone cheese and crab meat.
Portabella mushroom sauteed in a balsamic reduction served with mozzarella cheese (vegetarian).
Salads
Add for ad additional price: Chicken | Salmon or Shrimp
Entrees - Meat & Poultry
Served with house salad, saffron rice, vegetables, and Spanish potato chips | Extra Sides for an additional price.
Tornados of veal lightly breaded and sauteed in chef’s special lemon wine sauce.
Pork chops broiled and served in our famous garlic sauce.
Grilled chicken in our popular garlic sauce.
Entrees - Seafood
Served with house salad, saffron rice, vegetables, and Spanish potato chips | Extra Sides for an additional price.
“Our Pride And Joy!” Saffron rice with chicken, chorizo, mussels, clams, shrimp, scallops, and langostinos • Also available Vegan / Vegetarian Paella
Langostino & clams, mussels, shrimp & scallops in olive oil, white wine, parsley & garlic sauce.
Langostino & clams, mussels, shrimp & scallops in tomato brandy sauce.
Broiled tilapia stuffed with mascarpone cheese crab meat and topped with lemon caper sauce.

Filet of Sole stuffed with spinach and salmon and topped in white champagne sauce.
Entrees - Pasta
Add for an additional price: Chicken | Shrimp • Extra Sides for an additional price.
Vegetarian
Impress your guests by bringing the brand and the flavor of Mallorca to your company party, special gathering, or private event. Our Cleveland restaurant catering service is both tasteful and affordable. Make a statement by featuring “Cleveland’s iconic Mallorca” as your caterer. We can even bring our “signature sangria to go” - your guests will be pleased. |
Appetizers
Lightly breaded squid served in our special sauce.
“Our Most Popular Appetizer” - Fresh shrimp sauteed in Chef E’s famous garlic sauce.
Salad
With red cabbage, white onions, carrots and arugula with a choice of Mallorca’s homemade dressing or balsamic vinaigrette.
Entrees
Stuffed with Manchego cheese in a piquillo reduction.
Featured on the cover of “Cleveland Magazine”.
With mashed potatoes in port wine sauce.
With lima beans - a Spanish classic.
A favorite of our regular diners.
Served tender in a brandy sauce.
Dessert
Rehearsal Menu #1
Served family style - large platters
• Calamari
• Chorizo a La Plancha - Gluten - Free
• Patatas Bravas - Vegan, Vegetarian
Individual serving
• Homemade Salad - Award-winning Spanish dressing.
Served family style - large platters | * All served with sides of saffron rice, vegetables, and homemade Spanish potatoes.
• Paella - Saffron rice with chicken, chorizo, mussels, clams, scallops, shrimp, and langostinos (available vegan, vegetarian, and is gluten-free).
• Chicken in Garlic Sauce
• Penne Pasta - With shrimp or chicken or vegetables alone (choose ahead).
Individual serving
• Oreo Chocolate Tarta Mousee
• Iced Tea
• Lemonade
Rehearsal Menu #2
Served sharable platters
• Shrimp in Garlic Sauce
• Chorizo a La Plancha - Gluten - Free
• Meat & Cheese Tray - With Spanish hams, chorizo, and cheeses.
Individual serving
• Choice of Soup or Salad and Bread with Saffron Butter
Plated dinners - each guest selects from below | * All served with sides of saffron rice, vegetables, and homemade Spanish potatoes.
• Paella Valenciana
• Chicken & Shrimp in Wine Sauce
• Veal Marsala
• Linguine with Mussels & Shrimp
• Vegan Paella
• Stuffed Tilapia - Stuffed with mascarpone crab meat, shrimp, and scallops.
• Authentic Span Flan - Sweet Custard / Caramel
• Iced Tea
• Lemonade
La Familia Party Menu
Served family style - shared platters
• Calamari - Fresh squid lightly breaded with chef’s special sauce.
• Spanish Sausage - Traditional chorizo from Spain.
• Spanish Tortilla - Spain’s version of the “potato pancake”.
Salad - individual serving
• Mixed Greens - With red cabbage, white onions, carrots, and arugula with a choice of chef e’s homemade dressing or balsamic vinaigrette.
Dinner entree - family style platters | * All served with our signature saffron rice, vegetables, and homemade Spanish chips.
• Chicken in Garlic Sauce or Lemon Wine Sauce
• Seafood Paella - Mussels, clams, shrimp, scallops, and langostinos all over Spanish saffron rice.
• Penne Pasta - With homemade vodka sauce and spinach
Dessert
• Our Chef’s Rum Cake
• Oreo Chocolate Tarta Mousee
• Coffee
• Iced Tea
• Lemonade
• Soft Drinks
El Fuego Party Menu
Served family style - shared platters
• Spanish Sausage - Traditional chorizo from Spain.
• Mussels in Salsa El Diavolo
• Flaming Portuguese Sausage
• Shrimp in Garlic Sauce
• Calamari - Fresh squid lightly breaded with chef’s special sauce.
Salad - individual serving
• Mixed Greens - With red cabbage, white onions, carrots, and arugula with a choice of chef E’s homemade dressing or balsamic vinaigrette.
* All served with our signature saffron rice, vegetables, and homemade Spanish chips.
• Lamb Shank - Our chef’s special roasted for three hours with lima beans and bacon.
• Traditional Paella - With chicken, sausage, clams, mussels, shrimp, scallops, and langostinos all over Spanish saffron rice.
• Our Famous Garlic Chicken
• 16 ounce T - Bone Steak - Cooked to order.
• Lobster Ravioli - With shrimp
• Stuffed Salmon
• Vegan Paella
Dessert
• Homemade Spanish Flan
• Chocolate Cake
• Rum Cake
• Coffee
• Iced Tea
• Lemonade
• Soft Drinks
El Negocio Party Menu
Family style - shared platters
• Fried Calamari - Lightly breaded squid served with chef E’s special sauce.
• Shrimp Garlic - “Our Most Popular Appetizer” – Fresh shrimp sauteed in chef E’s famous garlic sauce.
• Patatas Bravas - A spicy potato specialty from Galicia, Spain.
• Spanish Sausage - Traditional chorizo from Spain.
Salad - individual serving
• Mixed Greens - With red cabbage, white onions, carrots and arugula with choice of chef E’s homemade dressing or balsamic vinaigrette.
Dinner entree - individual choice | * All served with our signature saffron rice, vegetables, and homemade Spanish chips.
• Mallorca Chicken - Stuffed with spinach and cheese and topped with red paprika sauce.
• 16 ounce T - Bone Steak - Served with Port Wine sauce.
• Stuffed Salmon - With mascarpone cheese, crab meat and topped with lemon caper sauce.
• Paella Valenciana - Featured on the cover of “Cleveland Magazine”.
• Stuffed Chicken
• Vegan Paella
Dessert
• Homemade Chocolate Cake
• Rum Cake
• Spanish Flan
• Coffee
• Iced Tea
• Lemonade
• Soft Drinks
El Rey Menu
Served family style- shared platters
• Portuguese Sausage - Traditional from Portugal served flaming and cut at table.
• Spanish Sausage - Traditional chorizo from Spain.
• Mussels in Salsa El Diavolo
• Clams in Green Sauce
• Calamari - Fresh squid lightly breaded with chef’s special sauce.
• Portobello Mushrooms in Balsamic Reduction
Salad - individual serving
• Mixed Greens - With red cabbage, white onions, carrots, and arugula with a choice of chef E’s homemade dressing or balsamic vinaigrette.
Dinner entree - individual choice | * All served with our signature saffron rice, vegetables, and homemade Spanish chips.
• 16 ounce T - Bone Steak - Served with Port Wine sauce.
• Lamb Shank in Lima Beans
• Garlic Shrimp
• Chicken in Garlic
• Thick Cut Pork Chops - In garlic sauce.
• Paella Valenciana - Featured on the cover of “Cleveland Magazine”.
• Vegan Paella
• Linguini - With seafood in garlic sauce.
Dessert
• Homemade Creme Brule
• Spanish Flan
• Chocolate Cake
• Coffee
• Iced Tea
• Lemonade
• Soft Drinks


