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!
Continued
Foodspotting photos
See all photos >
Awards voted by OpenTable diners
  • Diners' Choice WinnerBest Overall
  • Diners' Choice WinnerBest Ambiance
  • Diners' Choice WinnerBest Food
Diner Reviews
  • "I've been to Mario's Catalina a couple times in the past and have always had outstanding means and excellent service. Yesterday was no exception for my lunch w/ a friend. Chino is attentive and conscientious and treated us like queens! The food was tasty and fresh! We enjoyed every single minute and look forward to our next dining experience at Catalina!"
    Dined on 8/26/2014
  • "Consider myself a regular and have never been disappointed. Mario always makes people feel they are in hiss home and cares that you are treated well and the good is delicious."
    Dined on 8/14/2014
  • "We are from Chicago and found this place 3 years ago and now we visit once or twice per year. The food is excellent and only out done by the personal service. This is a must if you are in Ft Lauderdale."
    Dined on 8/12/2014
  • "Food was excellent , we had a small glitch with one dish. It was corrected very fast and without fuss"
    Dined on 8/9/2014
  • "Catalina is ALWAYS fabulous in every way. Mario and his staff are terrific. We return again and again and are always so very pleased."
    Dined on 8/9/2014
  • "Vacationing in Florida,found a gem for Cuban cuisine. Kids like it so much we had to go back our last night for dinner there. We enjoyed our dinner, wife was not as pleased, she said her food was a little salty. A taste thing.. It was ok to me. I had the red snapper and it was done to perfection, nice crisp crust.. Yummmm. Appetizer plate was great choice. Will be back when in Florida again in a few months."
    Dined on 8/8/2014
  • "We could have had dinner at a cuban cafeteria, which are located everywhere in the area, and saved a lot of money for the same quality food. It wasn't special at all. What is more we would have been treated better. We walked in, and others who walked in after us were seated first. We were asked in passing if we had reservations and my husband was ignored twice. My recommendation: PASS! Not worth the money!"
    Dined on 8/8/2014
  • "I just can't say enough about the quality of the food!"
    Dined on 8/7/2014
  • "cuban restaurant. Great food, service and Mojitos that were just perfect to my taste. We were vacationing in FL for a week and ended making Catalina a stop twice.. food was so good, the kids wanted to go back for dinner one more time. From Mario on down, teh entire staff was great."
    Dined on 8/5/2014
  • "Whether you're visiting or living in Fort Lauderdale, this restaurant is a must! From the valet who takes your car keys to the servers, bartenders and chef (who comes frequently to your table), service is topnotch. As for the food, AMAZINGLY DELICIOUS! I could go on and on about this restaurant but you need to go experience it to fully understand. Kudos to the owner and staff for their consistently great service, quality food and overall superb dining experience."
    Dined on 8/1/2014
  • "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
  • "This restaurant is a joke. Jacked up prices, frozen food and inexperienced, slow wait staff. This place attracts Hispanics (once) and tourists. They invest nothing in local customers or fresh food. When will there be a decent Cuban restarant in Broward county!?"
    Dined on 7/25/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