Powered By OpenTable: Restaurant Reservations. Right this way.
Restaurant Reservations - Free • Instant • Confirmed
  • Catalina Restaurant

  • Online Reservations

Catalina Restaurant
Catalina Restaurant

Catalina Restaurant Details

  • Dining Style: Casual Dining
  • Website: http://www.catalinarestaurant.net/
  • Phone: (954) 563-4141
  • Hours of Operation: Daily Hours: 11:00am - 11:00pm
  • Cuisine: Cuban
  • Dress Code: Business Casual
  • Accepts Walk-Ins: Yes
  • Additional Details: Bar Dining, Bar/Lounge, Full Bar, Takeout, Wheelchair Access

Getting there

  • Parking: Private Lot
A word from Catalina Restaurant
Simple elegance. Old-world charm. Creative cooking.
Step into Mario’s Catalina Restaurant and you instantly feel the hustle of the city fade. Soothing colors, soft lighting, crisp linens and fragrant aromas all conspire to transport you to a more tranquil setting.
While Catalina’s ambiance is undeniably appealing, dining out really is all about the food! That’s why co-owner and chef, Mario Flores, went to great lengths to create a menu of Spanish and Cuban dishes that complement each other.
The result: authentic Latin food masterfully prepared. Add to that attentive service and a chilled glass of simply the best Sangria in town, and you’re well on your way to a memorable experience!
Foodspotting photos
See all photos >
Awards voted by OpenTable diners
  • Diners' Choice WinnerBest Overall
  • Diners' Choice WinnerBest Ambiance
  • Diners' Choice WinnerRomantic
Diner Reviews
  • "Had never been to Catalina, while the price was pretty steep, the food was delicious and the sangria was great. I will definitely return."
    Dined on 7/26/2014
  • "Elegant dining and service in a beautiful venue. Convenient parking on premises."
    Dined on 7/18/2014
  • "Mario's polite and almost overly attentiveness is obviously the key to this restaurant cause many of the servers are "waiters' attempting to be sophisticated "servers". The food is good, but could be better. Some items on the menu are overladen with the olive oil and the chimichurri; good, but a bit too much. The Argentinian skirt steak and garlic shrimp are great choices. I would avoid the pork since the last two times we tried it were dried out. Great wine list but trying to get anyone (other than Mario) to give you "educated" guidance is pointless. Not really the place to have a beer. Most of the deserts are all brought in (Sysco, US food service, etc)."
    Dined on 7/13/2014
  • "Fine Cuban dining in elegant venue with service and menu to match. Dont miss this one!"
    Dined on 7/12/2014
  • "GREAT GREAT GREAT..always fun, always a pleasure and always excellent food, service and vibes. Mario and his staff are A#! ++++++"
    Dined on 7/12/2014
  • "I took a large group of clients to Catalina and was pleasantly surprised to have one of the best dinners I've had. They went over the top. Mario was fantastic and there aren't many places that the owner is at your table often through the evening. Food was fantastic. I will definitely be back and will always remember such a great evening."
    Dined on 7/6/2014
  • "Mario.. Thank you honey for a marvelous meal! Catalina is now our go to restaurant when we are in town!"
    Dined on 7/6/2014
  • "Always the best meal ever!!!! Mario, his staff, food, ambiance etc are FABULOUS EVERY SINGLE TIME!!!!"
    Dined on 6/28/2014
  • "We go to Mario's Catalina quite often. And, we ALWAYS love their food, their service, their décor, and the elegance of their place settings. This restaurant represents DINING, in its truest form. Mario attends to his guests and the various components to his restaurant, like a LOVING parent. This is the place we ALWAYS take out of town guests, who we want to impress. And, everyone asks to RETURN to Catalina on their next visit to Florida. From the Outstanding Sangria to the EXQUISITE fish dishes, to the deeeee-licious desserts, this restaurant is a GEM. Mario creates the BEST Cuban/Latin food in all of South Florida."
    Dined on 6/20/2014
  • "Have eaten here before. Mario is the penultimate owner/host. Attention to detail is not a problem. He and his staff know how to fulfill your wishes. From the warm greeting on arrival to the deparating "Adios", i have never beendisappointed."
    Dined on 6/17/2014
  • "Mario is the best ! Great locally owned place with great dishes and atmosphere"
    Dined on 6/7/2014
  • "We love Catalina in every way. Mario and his entire staff are simply outstanding. They know how to do things right!"
    Dined on 6/4/2014
  • "I heard great things from friends and was very pleased. More formal and a higher price point than expected, but excellent food and service "
    Dined on 5/31/2014
  • "Terrific Spanish food at this little neighborhood gem. Owner is very welcoming and makes sure that each diner truly enjoys their dining experience. On this occasion I had a fish dish and it was really good. My wife had a steak and she really enjoyed it. If looking for Spanish food in this area and like the feeling of a family owned restaurant than try this."
    Dined on 5/25/2014
  • "We had 7 for dinner to celebrate our daughters 14th birthday. The food was outstanding, service was amazing and the white sangria was some of the best we have ever had. "
    Dined on 5/24/2014
  • "Catalina is and has always been a great restaurant. The food is authentic and expertly prepared. The service is attentive and professional. The environment is eclectic and constantly evolving to keep the room fresh. Mario makes you feel like one of the family. I highly recommend this venue for a wonderful evening. "
    Dined on 5/18/2014
  • "This was our first time at Catalina. Catalina exceeded our expectations in every way. Great ambiance, service and food presentation and taste. Mario , the owner, is so very congenial. He treated us like family, and made us feel special. The empanadas appetizer is exceptional. My wife had the fish combo and I had the meat combo. Both were absolutely freshly made. The flavoring was just right. The rice and beans and platanos were also excellent. The portions are very generous. We ended up bringing some food home. The dessert choices are many. We shared the guava flan. Terrific-I could have had 2 more, but I resisted. I will recommend Catalina to all for a wonderful dining experience."
    Dined on 5/17/2014
  • "Consistently good. The owner is always there checking to make sure all his patrons are well cared for. Fabulous mohitos as well as the food."
    Dined on 5/11/2014
  • "Restaurant accepts reservations even when it has no intention of honoring them"
    Dined on 5/10/2014
  • "My colleague and I were in Fort Lauderdale for a business meeting, and we didn't want to eat dinner at a typical chain restaurant—we were looking for something special. So when we saw Catalina on Open Table, we decided to give it a try. We had trouble finding it (darn Google Maps!) but when we finally arrived we were instantly transported to a relaxing, special place where the food is divine and the staff is friendly, helpful and nurturing. Did I mention the food? The mojitos were minty, limey and refreshing. The empanadas were perfection, and the house-made salsa was delicious. And our entrees were fabulous. Yes, we had dessert even though we were so full. Fabulous dinner! "
    Dined on 5/7/2014
  • "Catalina Is always a fabulous and wonderful experience. The staff,service and of course Mario and his wonderful warm personality is always an extra special experience."
    Dined on 4/27/2014
  • "We love Catalina every single time. The staff is FABULOUS and Mario is the BEST!!!!"
    Dined on 4/25/2014
  • "Excellent food and service. Owner was very visible and attentitive."
    Dined on 4/8/2014
  • "Staff is very attentive and Mario makes it his business to greet everyone personally and make them feel welcome"
    Dined on 4/1/2014
  • "The food and service were well above average. The staff was especially awesome with our four kids. Phenomenal food, top notch service. Highly recommend."
    Dined on 3/31/2014
  • "We always always have a great experience at Catalina! Love this restaurant and the people that work there and we love Mario!!!!"
    Dined on 3/22/2014
  • "We have dined at Catalina's probably a dozen times and always looked forward to the incredible layers of flavor in traditional Cuban food . Mario's Beef and Pork dishes are so yummy that you close your eyes to figure out how it can taste so good! the traditional plantain chips and salsa , salads and sided dishes are all very good. Nothing compares to the mojitos either. Service is attentive and friendly and Mario is always eager to make sure you are enjoying yourself."
    Dined on 3/22/2014
  • "the salad was very oily, very overdressed. the prices are ridiculous for the quality of food. the owner was not very hospitable anymore once he new we were just on vacation, still gave us business cards to put out for him at our hotel. very interesting that hotels still sent their customers there."
    Dined on 3/20/2014
  • "Catalina has been going downhill over the last two years. Maybe it's living on it laurels and past kudos, but now...The food still is tasty, but no longer special. On our last two visits we found the prices have escalated and the food wasn't really cooked for us. Instead, it came out rather quickly, as if Catalina couldn't wait to turn over the table. The temperature was tepid and I'll bet the Jack Daniels pulled pork actually used the bottled dressing. The wine list always was overly marked up - over a 4 time mark up on a vino jovan (young wine) temporillo, come on, that's raping the customer. Yes the service still is excellent, but the prices and less than special food mean we're not coming back."
    Dined on 3/15/2014
  • "Been to Catalina's several times before. I got the impression they don't handle Open Table reservations well. We had some Issues on on front & back end. But, to their credit our table was ready. Service was ok. I ordered the grouper, came out barely warm, smothered in a white heavy sauce, fried and breaded. Clearly a miss. Our friends ordered different meat plates, and the snapper. They said it was good but, greasy. I'm not impressed with the restrooms. Not what you would expect. Dated & dirty. Overall, our dining experience was OK. But, not enough to want to go back. Dinner Beware of the 2 for the price of 1 gift certificates. It's how Mario gets you coming back. " Only does this with friends, or because he happens to like you." Sure!"
    Dined on 3/1/2014
  • "Staying in Pompano Beach with the family in a mood to try some Cuban food, I decided to take my family 2 children and 4 adults for a Cuban food fest. To say your MOTHER could not feed you better is not an understatement. An excellent dining experience from Mario greeting you at the door, through the mixed appetizer platter (empanadas, plantains, pork and more), the entrees are even better Fish encrusted with plantains, pork that melts in your mouth, steak prepared to perfection along with some rice and black beans (the best!). It was my first time, and I felt I was in my mother’s house…I highly recommend Catalina’s and will go back on any trip to South Florida"
    Dined on 2/27/2014
  • "Top notch Spanish food with very attentive service and a very gracious host/owner, Mario."
    Dined on 2/22/2014
  • "I usually go to Catalina once or twice a season when I'm in Florida. I went this last Friday after making reservations on Open Table. The place was a mad-house and they were paying absolutely no attention to any sort of reservation list if they even had one. Mario, the owner, is very entertaining but the restaurant has really become very over-priced for the quality of the food. Cuban--rice and beans -- and the usual stuff. Shouldn't be more than double what it is at other Cuban/Spanish restaurants. I also find the waiters very pushy in trying to up-sell the menu. Bottom line is that I am Casting Off from the Catalina and will not go back."
    Dined on 2/15/2014
  • "My first time at this place was fantastic. This time...not so good at all. It was very busy which they seemed to not be able to handle at all. Service not attentive. My husband's dish was very good (Paella), mine was not good at all. Very fatty greasy piece of steak with a teensy tinsy lobster tail for $50...tracked down mgr to re-place steak and was better but still so oily/greasy. Felt ripped off for sure. I would be less concerned about service if my meal was good but I feel like the whole night was overall not a good experience."
    Dined on 2/15/2014
  • "Place smelled terrific. Long story short, arrived on time for our reservation on a busy night. Was shuffled around for 20 minutes then informed we could have the table literally in the doorway that had, incidentally, been empty since we walked in or wait for another 20 minutes. Opted not to wait. I had indicated when we walked in that we had a reservation but am not sure the host heard me. Never asked my name or if I had a reservation so should really not get credit for dining here. Not sure how I did. May try again sometime but and not likely to be soon."
    Dined on 2/15/2014
  • "I highly recommend this restaurant. My husband and I went for San Valentine's and we had a great night. The food was delicious and the service was fantastic. Mario, the owner, came to our table several times to check on us. He even gave us a $50 card to return. Loved it!"
    Dined on 2/14/2014
  • "My husband and I enjoyed a lovely Valentine's Dinner and will definitely go back there again! Loved the steak and great drinks!!!"
    Dined on 2/14/2014
  • "I can't rate anything because when we showed up for our 8 o'clock reservation everyone else seemed to have 8 o'clock reservations. We pulled up there was no parking so my boyfriend dropped me off to go find parking. I walked up where there was a line to check in. I stood there about 10 minutes, two other couples who had the same reservation times left because they didn't want to wait anymore. The line wasn't moving and my boyfriend couldn't find parking so we left. I hear the food is good so I would like to try anything but not a first good impression."
    Dined on 2/14/2014
  • "Have eaten there many times and am never disappointed- excellent food, service, and ambiance. Mario is fantastic always watching to make sure that every customer has a memorable experience and outstanding service."
    Dined on 2/8/2014
  • "I have been to Catalina once before. The food and service were great. This night we went with friends. The food was ice cold, and served in a rushed manner. Additionally, we were the only table in our section that was not served a complementary salad. We would have gladly paid extra for a salad but it is not an option on the menu. I was told that Mario decides who gets what. That is fine with me. I decide where I chose to eat, and I will not be returning for a long time."
    Dined on 2/8/2014