Mallorca was such a disappointing experience for me. Especially when you consider the price point of the food, and the cheesy thickly accented waiters.
Let me first say that I went on a Thursday evening, and did not need a reservation. The decor is cute and makes you feel comfortable, but it looks worn and a bit run down.
The majority of the waiters are either unable to speak English, or speak it so poorly that the level of service they are able to provide is minimal at best. That was a huge problem for me. Secondly, the waiters that are able to speak English are very thickly accented and over the top. They bellow words out at you in an excited tone as though everything is magical new invention.
I found the majority of my food to be good, but nothing wowed me. I was especially disappointed in my main dish which was a mahi mahi in galic sauce. The fish was bland, and tasted as though it hadn't even been salted or peppered. As for the sauce, it was more like warmed garlic oil, and it was disgustingly thick. I sent it back almost instantly and ordered the bacon wrapped shrimp with brandy sauce. Served with mashed potatoes. It was much more flavorful, but again the dish lacked any real zest or flair that one would naturally expect from Spanish cuisine.
Several times during my meal I was interrupted by the bus boys who clear dishes away. They did this throughout the meal and OFTEN. I would say every 5 minutes or so there was someone at our table. More then once the one guy would come over and say "excuse me" in the middle of me taking a bite of food so that he could grab a plate on the other side of the table without walking around. I found that really rude, and it made me feel if I was being rushed through my meal. They also tried to take away the plate of rice and vegetable several times before I was even done with my food.
I ended up deciding to just take the majority of my food home instead of finishing it there. After desert and coffee I left,
I was very disappointed and will most likely never go back. I have several friends who have also gone and they gave mixed reviews as well. Almost everyone I have talked to since has said the wait staff is annoyingly overly attentive bordering on being rude.
There are other places in Cleveland just blocks away that are not only more upscale, but have better food and service all for the same price as Mallorca.
I'd skip this one and spend my money and time elsewhere.