Mallorca is the restaurant I used to frequent often before the Cle became a foodie paradise. It has actually turned into a Thanksgiving tradition. They cook a full course traditional thanksgiving meal that is delicious and saves me the mess and hassle.
The rest of the year I go to Mallorca for the Pollo Mallorca. Tender chicken breast stuffed with cheeses and peppers. So good. I also like the ever changing specials and once had a pork shank that was enormous and fall off the bone tender.
Meals are served with all sides "family style." Mixed veggies, Spanish rice, and just made potato chips are served to the entire table. Each diner selects thier own entree.
The restaurant itself is white linen tablecloths somewhat fancy feeling. Waiters wear bow ties and are super efficient and fast talking. Extensive wine list, lots of beers, full bar, and pretty, damn good sangria if you're into that sort of thing (I am.) It's a pretty good place to bring a date or family. The food is Portuguese which is really just a selection of well prepared meats. Nothing is "exotic" but everything is tasty, so pretty much anyone can find something they like. There are a few vegetarian options, but it is mostly meat based choices.
There is a small area of sidewalk seating, too, so it makes for a nice vibe on summer nights.