About
An oasis for lovers of authentic paella, Mallorca brings traditional flavors of sunny Spain and Portugal to Cleveland's Warehouse District. The menu features classic Mediterranean appetizers, such as Spanish sausage or shrimp in garlic sauce, and entrees including a 24 oz. New Zealand Lobster Tail, fresh Maine Lobster, 2-6lbs., 12 different fish specials daily, Ossobuco, Lamb, Chicken and Chops. With a wine list of over 500 vintages, there's something for every taste. All with an atmosphere that is Old World casual.
Available Deals
Hours
Amenities & Services
Reviews
See all 18 reviewsThe service (Jorge) was excellent! The stuff salmon was delicious! The sangria was really good. I have never had a bad... The service (Jorge) was excellent! The stuff salmon was delicious! The sangria was really good. I have never had a bad meal or experience at this place. Read more Read less
Service was outstanding! Our waitstaff was super attentive but not overbearing. Portions were generous and delicious. Wi... Service was outstanding! Our waitstaff was super attentive but not overbearing. Portions were generous and delicious. Wide variety of choices will appeal to just about anyone. Read more Read less
The staff is always friendly and warm. The food is tasty as well.
The service was excellent! The food was delicious! The sangria is a must try!
The food was excellent. The restaurant owner comes around and introduces herself to each and every table. She was very... The food was excellent. The restaurant owner comes around and introduces herself to each and every table. She was very nice and personable and spent a significant amount of time chatting with us. During dinner we had multiple servers and there was a bit of confusion with who was supposed to bring something back to our table. However, we addressed the situation to the owner and it was immediately resolved. We will definitely return! Read more Read less
The food was excellent. The restaurant owner comes around and introduces herself to each and every table. She was very... The food was excellent. The restaurant owner comes around and introduces herself to each and every table. She was very nice and personable and spent a significant amount of time chatting with us. During dinner we had multiple servers and there was a bit of confusion with who was supposed to bring something back to our table. However, we addressed the situation to the owner and it was immediately resolved. We will definitely return! Read more Read less
Always a great experience however I do think that the cost of the drinks were a little outrageous. $20 for a double sho... Always a great experience however I do think that the cost of the drinks were a little outrageous. $20 for a double shot! Read more Read less
food was great dessert was great waiters were very attentative
Delishes! Haven’t been in yrs. Came for our 17 yr wedding anniversary and it tastes as I remember it. Love this place!!
Every worker was friendly, warm and attentive which made the experience enjoyable.
Wait staff was extremely attentive. Ambiance was perfect.
Amazing service, atmosphere, and food!
We don't generally have seafood but two of the 3 did so at Mallorca. I had the paella Valencia and it was fabulous. Didn... We don't generally have seafood but two of the 3 did so at Mallorca. I had the paella Valencia and it was fabulous. Didn't expect to get multiple lobster tails but greatly enjoyed. Dish was also loaded with shrimp. I felt like the Constanzas....what am I gonna do with all this paella? Somehow finished it all. We'll definitely return in the future Read more Read less
The steaks were over done, and the potato chips were burned and inedible. When we asked a waiter for correctly done chi... The steaks were over done, and the potato chips were burned and inedible. When we asked a waiter for correctly done chips we were told, "They are all like that!" The garlic soup was very good, but not much else was. It has been ¥ears since I have been here, but the food and service were so bad I am unlikely to return. The T-bone steak was also very tough. Read more Read less
I ordered lobster and they brought it to me not cooked all the way through and without any seasoning. I sent it back it... I ordered lobster and they brought it to me not cooked all the way through and without any seasoning. I sent it back it was seasoned and cooked through but still didn't taste as good as it did When I was there before I still love this place Read more Read less
Great service. Excellent food. Great ambiance.
Great service. Excellent food. Great ambiance.
Great service. Excellent food. Great ambiance.