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: $31 to $50
Rating: 4.7

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
Additional
Banquet, Bar/Lounge, Counter Seating, Dancing, Outdoor Smoking Area, Patio/Outdoor Dining, Takeaway

Shrimp CocktailUSD 19.99
Shrimp cocktail for two people
EmpanadasUSD 15.99
Meat pies , serves two people
Yuca Sticks USD 12.99
Fried sticks of yuca , serves for 2 people
Tamal with porkUSD 17.99
Pulled pork inside a tamale , serves two people
Mario's PlatterUSD 59.99
Assortment of appetizers and serves four people
Chicken ChunksUSD 15.99
Fried chicken bits , serves two people
Mussels in Garlic SauceUSD 19.99
Serves two people
Breaded Ham CroquettesUSD 12.99
Serves two people

House Specials Served All Day

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

Pork- Lechon

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

Beef-Carne

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

Chicken-Pollo

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

Seafood- Mariscos

Grilled Grouper Filet USD 32.99
Served with a choice of white rice , black beans & plantains
Grilled Grouper / ShrimpUSD 38.99
Grilled Grouper in Garlic sauce , served with a choice of white rice , black beans & plantains
Grilled salmon FiletUSD 29.99
Salmon Filet , served with a choice of white rice , black beans & plantains
Garlic ShrimpUSD 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
Additional
Banquet, Bar/Lounge, Counter Seating, Dancing, Outdoor Smoking Area, Patio/Outdoor Dining, Takeaway

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 CocktailUSD 19.99

EmpanadasUSD 15.99

Yuca Sticks USD 12.99

Tamal with porkUSD 17.99

Mario's PlatterUSD 59.99

Chicken ChunksUSD 15.99

Mussels in Garlic SauceUSD 19.99

Breaded Ham CroquettesUSD 12.99

House Specials Served All Day

Grilled Argentinean Skirt steak and Garlic ShrimpUSD 39.99

Grilled Skirt steak and Lobster in Garlic sauce USD 59.99

Pork file in light sauce USD 39.99

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

Salmon with shrimp in red sauce USD 39.99

Mario's combinationUSD 39.99

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

Mixed seafood in Lobster sauce for two people USD 89.99

8 Ounce Lobster in lobster sauce USD 59.99

Chicken / Shrimp in Garlic sauceUSD 39.99

Pork- Lechon

Roasted pork USD 29.99

Pork chunksUSD 29.99

Jack Daniels Roasted PorkUSD 33.99

Beef-Carne

Palomilla SteakUSD 26.99

Mario's Beef - Vaca Frita USD 33.99

Milanes Steak USD 28.99

Skirt SteakUSD 34.99

Chicken-Pollo

Chicken Filet USD 26.99

Chicken MilanesaUSD 32.99

Garlic chicken chunks USD 26.99

Chicken ChunksUSD 26.99

Seafood- Mariscos

Grilled Grouper Filet USD 32.99

Grilled Grouper / ShrimpUSD 38.99

Grilled salmon FiletUSD 29.99

Garlic ShrimpUSD 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