Keep New Times Free

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, Valet
  • 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 (3)

  • The Eight Best Restaurants in Boca Raton
    Wednesday, July 10, 2019 at 9:45 a.m. by Juliana Accioly

    From innovative Asian to traditional French fine dining, these are the eight best places to dine in Boca Raton.

  • 12 Best Sangrias in Broward and Palm Beach Counties
    Thursday, July 9, 2015 at 8:15 a.m. 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
    Thursday, April 21, 2005 at 4 a.m. 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

We use cookies to collect and analyze information on site performance and usage, and to enhance and customize content and advertisements. By clicking 'X' or continuing to use the site, you agree to allow cookies to be placed. To find out more, visit our cookies policy and our privacy policy.


Join the New Times community and help support independent local journalism in South Florida.


Join the New Times community and help support independent local journalism in South Florida.