Mario's Catalina Restaurant

4.7

28 Reviews

$31 to $50

Cuban

Charming
Neighbourhood gem
Child-friendly

Welcome to Chef/Restaurateur Mario Flores newest concept. Chef Mario continues to share his heritage where you will enjoy the finest latin cuisine, Paella, fresh seafood, homemade empanadas and the best Mojitos and Sangria in town.

Not available on OpenTable

Unfortunately, this restaurant is not on the OpenTable booking network. To check availability, please contact them directly.

Is this your restaurant?

Claim this listing

Order delivery or takeout

There’s more to explore

Discover countless more restaurants like this one with our app.

Scan the QR code to discover countless more restaurants like this one with our app.

Open app

Additional information

Dining style
Casual Dining
Price
$31 to $50
Cuisines
Cuban, Seafood, Latin / Spanish
Hours of Operation
Daily 11:00 am–9:00 pm
Phone number
(954) 563-4141
Dress code
Business Casual

Location
6250 N Federal Hwy, Fort Lauderdale, FL 33308
Area
Melrose Manors
Parking details
None

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

What 28 people are saying

Overall ratings and reviews

4.7

4.7 based on all time ratings

4.9Food
4.7Service
4.4Ambience
4.6Value

Noise • Moderate

28 Reviews

OT
OpenTable Diner
VIP
Greater Boston
4 reviews
5.0
4 reviews
Dined on 6 July 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 25 June 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
59 reviews
5.0
59 reviews
Dined on 20 June 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 8 June 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
59 reviews
5.0
59 reviews
Dined on 1 June 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 29 May 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 26 May 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 22 May 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 19 May 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
B
Bree
Fort Lauderdale
16 reviews
5.0
16 reviews
Dined on 15 May 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Great service. Food was awesome! We had empanadas with chimmichurro sauce to start, omg, sooo good! The bourbon pulled pork was amazing. Ambiance made us want to stay longer it was so nice. My husband and I had a great time eating some really good food. Mario is a fantastic host.
1 person found this helpful

FAQs

Mario's Catalina Restaurant offers takeout which you can order by calling the restaurant at (954) 563-4141.

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.

Not available on OpenTable

Unfortunately, this restaurant is not on the OpenTable booking network. To check availability, please contact them directly.

Is this your restaurant?

Claim this listing

Order delivery or takeout

Google Map for Mario's Catalina Restaurant

6250 N Federal Hwy, Fort Lauderdale, FL 33308

Additional information

Area
Melrose Manors
Hours of Operation
Daily 11:00 am–9:00 pm
Price
$31 to $50
Cuisines
Cuban, Seafood, Latin / Spanish
Dining style
Casual Dining
Dress code
Business Casual
Parking details
None

Phone number
(954) 563-4141

Mario's Catalina Restaurant

Not available on OpenTable

Order delivery or takeout

There’s more to explore

Additional information

Appetizers

Shrimp CocktailUS$19.99

EmpanadasUS$15.99

Yuca Sticks US$12.99

Tamal with porkUS$17.99

Mario's PlatterUS$59.99

Chicken ChunksUS$15.99

Mussels in Garlic SauceUS$19.99

Breaded Ham CroquettesUS$12.99

House Specials Served All Day

Grilled Argentinean Skirt steak and Garlic ShrimpUS$39.99

Grilled Skirt steak and Lobster in Garlic sauce US$59.99

Pork file in light sauce US$39.99

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

Salmon with shrimp in red sauce US$39.99

Mario's combinationUS$39.99

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

Mixed seafood in Lobster sauce for two people US$89.99

8 Ounce Lobster in lobster sauce US$59.99

Chicken / Shrimp in Garlic sauceUS$39.99

Pork- Lechon

Roasted pork US$29.99

Pork chunksUS$29.99

Jack Daniels Roasted PorkUS$33.99

Beef-Carne

Palomilla SteakUS$26.99

Mario's Beef - Vaca Frita US$33.99

Milanes Steak US$28.99

Skirt SteakUS$34.99

Chicken-Pollo

Chicken Filet US$26.99

Chicken MilanesaUS$32.99

Garlic chicken chunks US$26.99

Chicken ChunksUS$26.99

Seafood- Mariscos

Grilled Grouper Filet US$32.99

Grilled Grouper / ShrimpUS$38.99

Grilled salmon FiletUS$29.99

Garlic ShrimpUS$32.99

Overall ratings and reviews

FAQs

Does Mario's Catalina Restaurant offer delivery through OpenTable or takeout?

How is Mario's Catalina Restaurant restaurant rated?

Is Mario's Catalina Restaurant currently accepting bookings?

Not available on OpenTable

Order delivery or takeout

Additional information