Mallorca: Cleveland Spanish Restaurant Guide

This place was fantastic. Went here for a nice celebratory dinner and was not disappointed. The service was amazing, and our server was helpful and very friendly. The food was delicious, and they give a very generous serving. The stuffed salmon was the best salmon I’ve had in a long time, and all the sides were great. The mariscada had a ton of seafood! The flan was also delicious, and the sangria was plentiful and tasty. Would definitely recommend!

Mallorca is the best restaurant in Cleveland, delivering an experience that feels both elevated and heartfelt. The food is consistently top notch, with beautifully prepared Spanish and Portuguese dishes that balance bold flavor and elegant presentation. Every plate reflects care, tradition, and craftsmanship. The service goes above and beyond, making guests feel welcomed, valued, and genuinely appreciated from the moment they arrive. Staff members anticipate needs without hovering, creating a seamless dining experience. The atmosphere is warm and inviting, filled with love and gratitude, making every meal feel like a special occasion worth savoring.

We went here to celebrate our Anniversary! Loved the atmosphere, quaint and relaxing ! The staff is friendly and attentive! We had Paella.. it was awesome ! You will not leave hungry! I had an octopus appetizer that was excellent and my husband had a sausage appetizer that was excellent as well! I loved that is was quiet enough to converse and relax throughout dinner. Service was top notch! Loved our waiter,he had great energy!! We will definitely go back!

The food was excellent. I can’t state that enough. From the moment we arrived though unfortunately, the service was not just unremarkable, it was just non existent. For being nominated for a James Beard award in hospitality, this was the antithesis of hospitable. It is Valentine’s Day, and we have had these reservations for close to a month, yet still we found ourselves flagging down the host. First for a drink menu, then for someone to take our order. Nobody was our actual waiter, which was so bizarre. Nobody we saw more than once except for the person coming to clear the plates. Nobody asking how our food was, if we wanted second drinks, desserts. It was a bummer to see this happening for everyone else in our section of the restaurant, and we felt forgotten about. I would love to come back for the food and the service this restaurant is known for, but unfortunately I don’t want to return if it means a repeat. I spent the last few weeks looking forward to celebrating this Valentine’s Day with my favorite person, and the service really dulled what should have been a very special experience. The paella was great though. Just so disappointed.

Everything was delicious! The portions were so large we took home a meal for 2 to eat the next day! We had the chorizo appetizer, the baby goat entree, and the lamb shank entree, which came with a garden salad, rice, house vegetables, kettle-cooked chips, and fresh bread & butter. The meat was fall of the bone tender. We also took home 2 slices of cake for dessert: the red velvet and the tiramisu. We made reservations. I highly recommend eating here if in the Cleveland area! Every employee was friendly, polite, and always available. Two thumbs up!