Mario's Catalina Restaurant

1611 N. Federal Highway
Fort Lauderdale, FL 33304
Best Of


  • Sun-Thu, Sat 4pm-11pm, Fri 11am-11pm
  • $$
  • Catering, Patio/Sidewalk Dining, Private Party, Smoking, Takeout, Wheelchair accessible
  • Dinner, Lunch
  • Beer/Wine
  • Free Parking, Valet Parking
  • Reservations Accepted
You'll have the time of your life at Mario's busy, happy Cuban/Spanish restaurant, but don't fool around: Make a reservation. You don't want to have to wait a second longer than necessary for that steaming, ground-beef empanada, a hefty corn-scented tamal, or a feather-light ham croquette. The crowd here is lively; tropical flavors redolent of garlic, grilled onion, and pepper are designed to snap you out of any stupor. Red snapper rolled in ground plantain and topped with a handful of fresh shrimp; an Argentine-style skirt steak; and seafood-stuffed paella for one are all standouts -- but the menu doesn't put a foot wrong. And the staff at this Fort Lauderdale spot is as sweet as the grilled plantains, as the cuatro leches cake, as the tiny cup of Cuban coffee that ends every meal.

Related Stories (2)

  • 12 Best Sangrias in Broward and Palm Beach Counties
    5 months ago by Nicole Danna

    It's a steamy summer evening, and with an exhausting week at its end, you're positively yearning for a drink. Right? And preferably something cool and refreshing. While an ice-cold brewski or chilled cocktail will do, a glass o...

  • Arroz con Mario
    11 years ago by Gail Shepherd

    When you call Catalina Restaurant on Saturday afternoon to make a dinner reservation, Mario Flores might say something like, "Oh honey, you don't need no reservation tonight. You come on down, Mario will find a table for you." But I...


View All

More Cuban Restaurants in Fort Lauderdale

View All

More Cuban Restaurants in South Florida


All-access pass to top stories, events and offers around town.

Sign Up >

No Thanks!

Remind Me Later >