Enable JavaScript to run this app.
Skip to main content
OpenTable logo
Mario's Catalina Restaurant, Fort Lauderdale, FL

Mario's Catalina Restaurant

4.3 (47)
$30 and under
Cuban
6250 N Federal Hwy, Fort Lauderdale, FL 33308

Make a booking

2 people
19:00
Booked 1 time today

About this restaurant

  • Charming
  • Neighbourhood gem
  • Good for business meals
## Escape to a Culinary Oasis at Mario's Catalina Restaurant Step into a world of vibrant flavors and warm hospitality at Mario's Catalina Restaurant, where the essence of Latin cuisine meets the charm of a sophisticated ambiance. Chef Mario Flores, the heart and soul of the restaurant, invites you to savor authentic Cuban and Spanish dishes, each crafted with passion and fresh, high-quality ingredients. Imagine indulging in succulent roasted pork with caramelized plantains, the perfect harmony of sweet and savory. Or perhaps you'll be tempted by the sizzling garlic shrimp, bursting with aromatic flavors. Every bite is a journey through the rich culinary heritage of Latin America, leaving you wanting more. But the experience doesn't stop at the food. Mario's Catalina Restaurant boasts an elegant atmosphere, adorned with white linen tablecloths, colorful paintings, and a collection of unique tchotchkes. The soft lighting and soothing music create a tranquil setting, perfect for a romantic dinner or a special occasion. Whether you're craving a taste of Cuba or simply seeking a memorable dining experience, Mario's Catalina Restaurant is your haven. Come, let us transport you to a world of culinary delights and warm hospitality.

Additional information

Menu

Mario's Catalina Restaurant's menu was last updated on 31/01/2024.

Cuban spanish cuisine

Appetizers

  • Shrimp CocktailUS$19.99

    Shrimp cocktail for two people

    • EmpanadasUS$15.99

      Meat pies , serves two people

      • Yuca Sticks US$12.99

        Fried sticks of yuca , serves for 2 people

        • Tamal with porkUS$17.99

          Pulled pork inside a tamale , serves two people

          • Mario's PlatterUS$59.99

            Assortment of appetizers and serves four people

            • Chicken ChunksUS$15.99

              Fried chicken bits , serves two people

              • Mussels in Garlic SauceUS$19.99

                Serves two people

                • Breaded Ham CroquettesUS$12.99

                  Serves two people

                  House Specials Served All Day

                  • Grilled Argentinean Skirt steak and Garlic ShrimpUS$39.99

                    Served with a choice of white rice , beans or plantains

                    • Grilled Skirt steak and Lobster in Garlic sauce US$59.99

                      Served with a choice of white rice , black beans plantains

                      • Pork file in light sauce US$39.99

                        Served with a choice of white rice, black beans & plantains

                        • Red snapper filet breaded in green plantain with Lobster sauce & Jumbo shrimpUS$49.99

                          Served with a choice of white rice, black beans & plantains

                          • Salmon with shrimp in red sauce US$39.99

                            Served with white rice, black beans & plantains

                            • Mario's combinationUS$39.99

                              Roasted pork , chicken chunks & Mario's Beef

                              • Snapper filet breaded in green plantain with Lobster Sauce & Jumbo Shrimp, Roasted porkUS$44.99

                                Served with a choice of white rice, black bean & Plantains

                                • Mixed seafood in Lobster sauce for two people US$89.99

                                  Served with a choice of white rice, black beans & plantains

                                  • 8 Ounce Lobster in lobster sauce US$59.99

                                    Served with a choice of white rice, black beans & plantains

                                    • Chicken / Shrimp in Garlic sauceUS$39.99

                                      Served with a white rice , black beans & plantains

                                      Pork- Lechon

                                      • Roasted pork US$29.99

                                        Lechon Asado served with a choice of white rice , black beans & plantains

                                        • Pork chunksUS$29.99

                                          Served with a choice of white rice , black beans & plantains

                                          • Jack Daniels Roasted PorkUS$33.99

                                            Served with a choice of white rice, black beans & plantains

                                            Beef-Carne

                                            • Palomilla SteakUS$26.99

                                              Served with a choice of white rice, black beans & plantains

                                              • Mario's Beef - Vaca Frita US$33.99

                                                Served with a choice of white rice , black beans & plantains

                                                • Milanes Steak US$28.99

                                                  Breaded Steak

                                                  • Skirt SteakUS$34.99

                                                    Skirt Steak , Served with a choice of white rice , black beans & plantains

                                                    Chicken-Pollo

                                                    • Chicken Filet US$26.99

                                                      Sautéed onions and peppers, Served with a choice of white rice , black beans & plantains

                                                      • Chicken MilanesaUS$32.99

                                                        Breaded chicken in garlic sauce served with a choice of white rice, black beans & plantains

                                                        • Garlic chicken chunks US$26.99

                                                          pan seared chicken chunks with garlic sauce , served with white rice , black beans & plantains

                                                          • Chicken ChunksUS$26.99

                                                            Served with a choice of white rice , black beans & plantains

                                                            Seafood- Mariscos

                                                            • Grilled Grouper Filet US$32.99

                                                              Served with a choice of white rice , black beans & plantains

                                                              • Grilled Grouper / ShrimpUS$38.99

                                                                Grilled Grouper in Garlic sauce , served with a choice of white rice , black beans & plantains

                                                                • Grilled salmon FiletUS$29.99

                                                                  Salmon Filet , served with a choice of white rice , black beans & plantains

                                                                  • Garlic ShrimpUS$32.99

                                                                    Pan seared shrimp in Garlic sauce, served with white rice , black beans & plantains

                                                                    Last updated: 31 January 2024

                                                                    What 47 people are saying

                                                                    Mario's Catalina Restaurant reviews from people who’ve dined at this restaurant. Based on recent rating.

                                                                    Overall ratings and reviews

                                                                    Reviews can only be made by diners who have eaten at this restaurant

                                                                    4.3
                                                                    4.3 based on recent ratings
                                                                    • 4.6Food
                                                                    • 4.2Service
                                                                    • 4.5Ambience
                                                                    • 4.2Value

                                                                    Noise • Moderate

                                                                    Review summary

                                                                    AI-generated from verified diner reviews
                                                                    Mario's Catalina Restaurant offers a "best dining experience" with "amazing upscale Cuban cuisine" and "outstanding service." Guests feel like family, with Mario's attentive hosting and a unique dining journey, where "you always feel like home." The new location maintains "fabulous" ambiance and "phenomenal" food, ensuring a "truly unforgettable experience."
                                                                    47 Reviews

                                                                    1. nilda VIP

                                                                      Fort Lauderdale41 reviews

                                                                      5.0

                                                                      Dined 6 days ago

                                                                      1. Overall 5
                                                                      2. Food 5
                                                                      3. Service 4
                                                                      4. Ambience 5
                                                                      When you eat at Mario’s it’s always like eating at his home! Attention to detail and making sure you are comfortable and well fed! Loved it!

                                                                      Is this helpful?

                                                                    2. Emily

                                                                      Fort Lauderdale67 reviews

                                                                      5.0

                                                                      Dined on 19 June 2025

                                                                      1. Overall 5
                                                                      2. Food 5
                                                                      3. Service 5
                                                                      4. Ambience 5
                                                                      Everything was delicious from the empanadas to the flan and that includes the sangria and the cappuccino. Mario's made the best grouper ever and my husband's skirt steak was also very good! Dine inside or out and enjoy the new location.

                                                                      Is this helpful?

                                                                    3. Sabrina

                                                                      Mexico City3 reviews

                                                                      5.0

                                                                      Dined on 15 June 2025

                                                                      1. Overall 5
                                                                      2. Food 4
                                                                      3. Service 5
                                                                      4. Ambience 5
                                                                      El servicio y la comida excelente! Muy buena atención por parte de Mario

                                                                      Is this helpful?

                                                                    4. Bruce VIP

                                                                      Chicago / Illinois61 reviews

                                                                      3.0

                                                                      Dined on 15 June 2025

                                                                      1. Overall 3
                                                                      2. Food 5
                                                                      3. Service 2
                                                                      4. Ambience 3
                                                                      The food was outstanding, but the owner/waiter behaves in a way too familiar sort of way, at times making us uncomfortable. I'd go back for takeout.

                                                                      1 person found this helpful

                                                                    5. Adam

                                                                      Montreal / Quebec2 reviews

                                                                      5.0

                                                                      Dined on 25 April 2025

                                                                      1. Overall 5
                                                                      2. Food 5
                                                                      3. Service 5
                                                                      4. Ambience 5
                                                                      Outstanding service, food was amazing best dining experience in the Lauderdale area

                                                                      Is this helpful?

                                                                    6. Ken VIP

                                                                      Raleigh / Durham / Chapel Hill10 reviews

                                                                      5.0

                                                                      Dined on 10 March 2025

                                                                      1. Overall 5
                                                                      2. Food 5
                                                                      3. Service 5
                                                                      4. Ambience 5
                                                                      The reviews are very accurate. Mario provides the feeling of an amazing home cooked meal by a family member. If you are up for a unique dining experience and you are a foodie who likes some adventure in your meal, this is the place for you. His warm greeting to each customer initially is surprising and disarming. You're not sure what to make of it. He asked us if he could, "cook for you?" We answered yes - which means he will bring you food without you selecting from a menu. Risky, yes, but the reward is great. He brought us multiple appetizers, a range of entrees on each plate. Incredibly he sensed each of our protein preferences (wife prefers fish, I prefer red meat) without asking us. Finishing with a lovely dessert. If you answer no, then you select from his menu as our neighboring table did. It felt like Mario was our long lost Cuban uncle (my friend, wife and I have no Cuban ancestry) who invited us into his home for a lovely refined Cuban meal. Mario's English is good enough, but if you want to select form the menu just be sure to say so instead of letting him just bring food out to you. Letting him cook was a fantastic way to have food we wouldn't have had otherwise.

                                                                      Is this helpful?

                                                                    7. Tamalam VIP

                                                                      New York City2 reviews

                                                                      1.0

                                                                      Dined on 1 March 2025

                                                                      1. Overall 1
                                                                      2. Food 4
                                                                      3. Service 1
                                                                      4. Ambience 3
                                                                      Beware! Mario draws you in with his friendly greeting. Then, the scam begins. He ‘suggests” drinks and food and without ordering them, they show up to your table. You will be charged for them. Send them back! Also, there’s an “online” menu he’ll show you and a menu for his “best customers” with prices $10 different per item. You’ll get charged the higher price. The bill comes out a scribbled mess that you cannot read and it’s not until you get your credit card receipt that you realize what you’re paying. Also, the rice was so overcooked it was mush. The rest of the food was good. These are the same tricks as his other location. Just beware.

                                                                      1 person found this helpful

                                                                    8. Erin

                                                                      Detroit / Eastern Michigan1 review

                                                                      5.0

                                                                      Dined on 19 February 2025

                                                                      1. Overall 5
                                                                      2. Food 5
                                                                      3. Service 5
                                                                      4. Ambience 5
                                                                      Wonderful experience at new location. We were treated like royalty from the moment we walked in the door. The food was phenomenal, like nothing we’ve ever had before. Truly an unforgettable experience and one I would recommend to all locals and visitors. Mario is the most passionate and welcoming host. We are already looking forward to our next visit!

                                                                      Is this helpful?

                                                                    9. nilda VIP

                                                                      Fort Lauderdale41 reviews

                                                                      5.0

                                                                      Dined on 15 February 2025

                                                                      1. Overall 5
                                                                      2. Food 5
                                                                      3. Service 5
                                                                      4. Ambience 5
                                                                      You always feel like home when you eat at Mario’s! Excellent as always

                                                                      Is this helpful?

                                                                    10. Janet VIP

                                                                      San Antonio64 reviews

                                                                      5.0

                                                                      Dined on 14 February 2025

                                                                      1. Overall 5
                                                                      2. Food 5
                                                                      3. Service 5
                                                                      4. Ambience 5
                                                                      We had dinner at Mario’s to celebrate my wife’s Birthday what a fabulous experience the ambiance is amazing the service was amazing Mario was our waiter and treated us like family the food was fabulous and the mojitos were amazing. We will definitely return.

                                                                      Is this helpful?

                                                                    FAQs

                                                                    Mario's Catalina Restaurant is rated 4.3 stars by 47 OpenTable diners.

                                                                    Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

                                                                    1. Home
                                                                    2. United States
                                                                    3. Fort Lauderdale
                                                                    4. Fort Lauderdale East
                                                                    5. Coral Ridge

                                                                    Make a booking

                                                                    2 people
                                                                    19:00
                                                                    Booked 1 time today
                                                                    Google Map for Mario's Catalina Restaurant

                                                                    6250 N Federal Hwy, Fort Lauderdale, FL 33308

                                                                    Additional information

                                                                    • Area
                                                                      Coral Ridge
                                                                    • Hours of Operation
                                                                      Daily 11:00–00:00
                                                                    • Price
                                                                      $30 and under
                                                                    • Cuisines
                                                                      Cuban, Seafood, Latin / Spanish
                                                                    • Dining style
                                                                      Casual Dining
                                                                    • Dress code
                                                                      Business Casual
                                                                    • Parking details
                                                                      None
                                                                    • Additional
                                                                      Gluten-free Options
                                                                    Discover
                                                                    OpenTable
                                                                    • About Us
                                                                    • Blog
                                                                    • Careers
                                                                    • Press
                                                                    More
                                                                    Our sites
                                                                    Businesses
                                                                    • Restaurant Management Solutions
                                                                    • Restaurant Booking Software
                                                                    • Restaurant Marketing Software
                                                                    • Restaurant Event Software
                                                                    • OpenTable For Restaurants
                                                                    • OpenTable For Restaurant Groups
                                                                    • Restaurant Resources
                                                                    • OpenTable Pricing & Plans
                                                                    Join us on
                                                                    • Privacy Policy
                                                                    • Terms of Use
                                                                    • Impressum
                                                                    • Cookies and Interest-Based Ads
                                                                    • Cookie Preferences
                                                                    Copyright © 2025 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - All rights reserved.
                                                                    OpenTable is part of Booking Holdings, the world leader in online travel and related services.
                                                                    Booking Logo
                                                                    Priceline Logo
                                                                    KAYAK Logo
                                                                    Agoda Logo
                                                                    OpenTable Logo