Mario's Catalina Restaurant

Name: Mario's Catalina Restaurant
Address: 6250 N Federal Hwy, Fort Lauderdale, FL, United States, 33308
Telephone: (954) 563-4141
Price range: $30 and under
Rating: 4.6

4.6 (45)

$30 and under

Cuban

6250 N Federal Hwy, Fort Lauderdale, FL 33308

Make a reservation

2 people

Jun 22, 2025

7:00 PM

Booked 1 time today

About this restaurant

Charming
Neighborhood gem
Good for special occasions

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

Ask Concierge
AI Beta

Our AI assistant, Concierge, is here to answer your questions about this restaurant.

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 45 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.6

4.6 based on all time ratings

4.8Food
4.6Service
4.4Ambience
4.4Value

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."

45 Reviews

S
Sabrina
Mexico City3 reviews
5.0
Dined 7 days ago
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?
B
Bruce VIP
Chicago / Illinois60 reviews
3.0
Dined 7 days ago
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
A
Adam
Montreal / Quebec2 reviews
5.0
Dined on April 25, 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?
K
Ken VIP
Raleigh / Durham / Chapel Hill10 reviews
5.0
Dined on March 10, 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?
T
Tamalam VIP
New York City2 reviews
1.0
Dined on March 1, 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
E
Erin
Detroit / Eastern Michigan1 review
5.0
Dined on February 19, 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?
n
nilda VIP
Fort Lauderdale40 reviews
5.0
Dined on February 15, 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?
J
Janet VIP
San Antonio64 reviews
5.0
Dined on February 14, 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?
J
Jason
Cleveland / Akron / Canton14 reviews
5.0
Dined on February 5, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Had a group of clients there for dinner and the Mario's level of service was exceptional. Food and drink were amazing and our group thoroughly enjoyed the evening. Give this spot a try, you will not be disappointed!
Is this helpful?
S
Scott
Greater Boston10 reviews
5.0
Dined on February 2, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
This was the most amazing Cuban dining experience I’ve had outside of Havana! Mario cooked our courses and served us and the food was simply amazing! Highly recommend!!!!
Is this helpful?

FAQs

Mario's Catalina Restaurant is rated 4.6 stars by 45 OpenTable diners.

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

Make a reservation

2 people

Jun 22, 2025

7:00 PM

Booked 1 time today

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

About this restaurant

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

Review summary

FAQs

How is Mario's Catalina Restaurant restaurant rated?

Is Mario's Catalina Restaurant currently accepting reservations?

Make a reservation

Additional information