Mario's Catalina Restaurant

4.7

28 Reviews

$30 and under

Cuban

Make a reservation

2 people

Jan 9, 2025

7:00 PM

Charming
Neighborhood gem
Kid-friendly

## 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

Dining style
Casual Dining
Price
$30 and under
Cuisines
Cuban, Seafood, Latin / Spanish
Hours of operation
Daily 11:00 am–12:00 am
Phone number
(954) 563-4141
Website
https://www.marioscatalina.com/
Dress code
Business Casual

Location
6250 N Federal Hwy, Fort Lauderdale, FL 33308
Neighborhood
Coral Ridge
Parking details
None
Additional
Gluten-free Options

Shrimp Cocktail$19.99
Shrimp cocktail for two people
Empanadas$15.99
Meat pies , serves two people
Yuca Sticks $12.99
Fried sticks of yuca , serves for 2 people
Tamal with pork$17.99
Pulled pork inside a tamale , serves two people
Mario's Platter$59.99
Assortment of appetizers and serves four people
Chicken Chunks$15.99
Fried chicken bits , serves two people
Mussels in Garlic Sauce$19.99
Serves two people
Breaded Ham Croquettes$12.99
Serves two people

House Specials Served All Day

Grilled Argentinean Skirt steak and Garlic Shrimp$39.99
Served with a choice of white rice , beans or plantains
Grilled Skirt steak and Lobster in Garlic sauce $59.99
Served with a choice of white rice , black beans plantains
Pork file in light sauce $39.99
Served with a choice of white rice, black beans & plantains
Red snapper filet breaded in green plantain with Lobster sauce & Jumbo shrimp$49.99
Served with a choice of white rice, black beans & plantains
Salmon with shrimp in red sauce $39.99
Served with white rice, black beans & plantains
Mario's combination$39.99
Roasted pork , chicken chunks & Mario's Beef
Snapper filet breaded in green plantain with Lobster Sauce & Jumbo Shrimp, Roasted pork$44.99
Served with a choice of white rice, black bean & Plantains
Mixed seafood in Lobster sauce for two people $89.99
Served with a choice of white rice, black beans & plantains
8 Ounce Lobster in lobster sauce $59.99
Served with a choice of white rice, black beans & plantains
Chicken / Shrimp in Garlic sauce$39.99
Served with a white rice , black beans & plantains

Pork- Lechon

Roasted pork $29.99
Lechon Asado served with a choice of white rice , black beans & plantains
Pork chunks$29.99
Served with a choice of white rice , black beans & plantains
Jack Daniels Roasted Pork$33.99
Served with a choice of white rice, black beans & plantains

Beef-Carne

Palomilla Steak$26.99
Served with a choice of white rice, black beans & plantains
Mario's Beef - Vaca Frita $33.99
Served with a choice of white rice , black beans & plantains
Milanes Steak $28.99
Breaded Steak
Skirt Steak$34.99
Skirt Steak , Served with a choice of white rice , black beans & plantains

Chicken-Pollo

Chicken Filet $26.99
Sautéed onions and peppers, Served with a choice of white rice , black beans & plantains
Chicken Milanesa$32.99
Breaded chicken in garlic sauce served with a choice of white rice, black beans & plantains
Garlic chicken chunks $26.99
pan seared chicken chunks with garlic sauce , served with white rice , black beans & plantains
Chicken Chunks$26.99
Served with a choice of white rice , black beans & plantains

Seafood- Mariscos

Grilled Grouper Filet $32.99
Served with a choice of white rice , black beans & plantains
Grilled Grouper / Shrimp$38.99
Grilled Grouper in Garlic sauce , served with a choice of white rice , black beans & plantains
Grilled salmon Filet$29.99
Salmon Filet , served with a choice of white rice , black beans & plantains
Garlic Shrimp$32.99
Pan seared shrimp in Garlic sauce, served with white rice , black beans & plantains

What 28 people are saying

Overall ratings and reviews

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

4.7

4.7 based on all time ratings

4.9Food
4.7Service
4.4Ambience
4.6Value

Noise • Moderate

29 Reviews

R
Rita
VIP
Fort Lauderdale
28 reviews
5.0
28 reviews
Dined 2 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Like always food was delicious and we will be coming back. Great cozy new location.
Is this helpful?
OT
OpenTable Diner
VIP
Greater Boston
4 reviews
5.0
4 reviews
Dined on July 6, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Mario’s Cuban cuisine is one of the best we have ever had in South Florida. My family and I have been going to the original location for several years for special occasions. We have not yet been to his new restaurant and can’t wait to try it! The food is always exceptionally delicious and is a true hidden gem of south Florida. I highly recommend checking it out, you will NOT be disappointed. Service is also even better, Mario himself will ensure his guests feel like family and are taken care of.
1 person found this helpful
MB
MiriamB
VIP
Chicago
4 reviews
3.0
4 reviews
Dined on June 25, 2024
1. Overall 3
2. Food 5
3. Service 1
4. Ambience 3
It pains me to leave this restaurant 3 stars instead of 5. My daughter and I were looking forward to dining here but due to the way we were treated by the owner we will not be returning. We made a reservation on open table and changed it to be a little later due to arriving from Miami. We are new to the area and were looking forward to finding a Cuban restaurant in the Fort Lauderdale area. When we first arrived Mario said he was very tired( it was 8;10 pm) I told him if he didn’t want to serve us since we were the only people there and it was slow I understood and we could come back another day. But he said no it would be ok. We ordered the lechon( a bit too dry for me), the amazing croquettes of ham, shrimp cocktail and I had some tasty fish. Before we had finished our entrees Mario took them away but he did give me kid a piece of cake. While she was eating her cake he turned the lights off on us and kept complaining we were taking too long and he was tired. I’ve never been treated so rudely before in my entire life in a restaurant in all my years. We had to stand outside the restaurant in the dark with my little girl while waiting for our Uber. When he saw this he said we could come back in but I politely asked him to stay away from us I did not feel welcome. His employee tried to give me a coupon to use next time but I will never set foot in his establishment again. I have personally run restaurants, cafes and bakeries and I know it can be a long stressful day at work but there is no excuse to treat people new to the area like this.
Is this helpful?
BJ
BressmanJ
VIP
San Antonio
61 reviews
5.0
61 reviews
Dined on June 20, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Great Experience Best Cuban food in town Mario makes you feel right at home. Don’t miss this one
1 person found this helpful
OT
OpenTable Diner
Las Vegas
1 review
5.0
1 review
Dined on June 8, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
This food is amazing! The service is top notch! Mario is a wonderful soul and I always have the best time when I come here.
1 person found this helpful
BJ
BressmanJ
VIP
San Antonio
61 reviews
5.0
61 reviews
Dined on June 1, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Fantastic Cuban food Mario is the best we always enjoy a special evening when we go to Mario’s
1 person found this helpful
S
Struzz
Fort Lauderdale
41 reviews
5.0
41 reviews
Dined on May 29, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
This was a pleasant surprise. Some of the BEST gourmet Cuban & Latin food in south Florida!!! The owner, alas - Mario, is one of the most passionate restaurant owners I have ever encountered. You will feel like family from the time you enter until you leave. Came with my wife and sister in law who raved about this place at its old location on Federal highway (it is now located just off Davis Blvd) We had the empanadas as an appetizer, then Lechon, plantains and beans/rice but the standout was the snapper topped with shrimp in the most unbelievably flavorful sauce!!! Finished with chocolate cake with butter cream sauce. All of this over the top food was complimented with an awesome one of a kind Sangria This is now our new “GO TO” restaurant. One recommendation = be sure you are hungry when you go!!
1 person found this helpful
JM
JohnM
VIP
Columbus
19 reviews
5.0
19 reviews
Dined on May 26, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 3
Mario's has excellent food and service. Definitely try the milk cake.
1 person found this helpful
OT
OpenTable Diner
Fort Lauderdale
1 review
5.0
1 review
Dined on May 22, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
I had a phenomenal experience at Mario’s. The service was great from the moment I walked in the door, as well as the food was delicious. The owner went out of his way on multiple occasions to make sure that we had everything we needed and the hospitality was truly something to rave about. For my food I got the flank steak with beans, rice, and plantains. The steak was cooked perfectly as well as the plantains had a nice crisp to them. Would recommend to anyone looking for great food and service!
1 person found this helpful
JF
JanF
Fort Lauderdale
64 reviews
5.0
64 reviews
Dined on May 19, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 4
Mario's food is always delicious and plentiful. The crispy plantain starter with chimichurri is a favorite and the grouper is always perfect. We look forward to the new location this summer.
1 person found this helpful

FAQs

Mario's Catalina Restaurant is rated 4.7 stars by 28 OpenTable diners.

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

Make a reservation

2 people

Jan 9, 2025

7:00 PM

Google Map for Mario's Catalina Restaurant

6250 N Federal Hwy, Fort Lauderdale, FL 33308

Additional information

Neighborhood
Coral Ridge
Hours of operation
Daily 11:00 am–12:00 am
Price
$30 and under
Cuisines
Cuban, Seafood, Latin / Spanish
Dining style
Casual Dining
Dress code
Business Casual
Parking details
None
Additional
Gluten-free Options

Website
https://www.marioscatalina.com/
Phone number
(954) 563-4141

Mario's Catalina Restaurant

Make a reservation

Additional information

Appetizers

Shrimp Cocktail$19.99

Empanadas$15.99

Yuca Sticks $12.99

Tamal with pork$17.99

Mario's Platter$59.99

Chicken Chunks$15.99

Mussels in Garlic Sauce$19.99

Breaded Ham Croquettes$12.99

House Specials Served All Day

Grilled Argentinean Skirt steak and Garlic Shrimp$39.99

Grilled Skirt steak and Lobster in Garlic sauce $59.99

Pork file in light sauce $39.99

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

Salmon with shrimp in red sauce $39.99

Mario's combination$39.99

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

Mixed seafood in Lobster sauce for two people $89.99

8 Ounce Lobster in lobster sauce $59.99

Chicken / Shrimp in Garlic sauce$39.99

Pork- Lechon

Roasted pork $29.99

Pork chunks$29.99

Jack Daniels Roasted Pork$33.99

Beef-Carne

Palomilla Steak$26.99

Mario's Beef - Vaca Frita $33.99

Milanes Steak $28.99

Skirt Steak$34.99

Chicken-Pollo

Chicken Filet $26.99

Chicken Milanesa$32.99

Garlic chicken chunks $26.99

Chicken Chunks$26.99

Seafood- Mariscos

Grilled Grouper Filet $32.99

Grilled Grouper / Shrimp$38.99

Grilled salmon Filet$29.99

Garlic Shrimp$32.99

Overall ratings and reviews

FAQs

How is Mario's Catalina Restaurant restaurant rated?

Is Mario's Catalina Restaurant currently accepting reservations?

Make a reservation

Additional information