Aleyda's Mexican Restaurant

Nearby Deals

View All
  1. 1
    Up to 45% Off Italian Cuisine at Cafe Toscano
    West Palm Beach
    $20 $11 0.2 miles
  2. 2
    Half Off Italian Cuisine at Pesto Restaurant
    West Palm Beach
    $30 $15 1.1 miles
  3. 3
    Up to 43% Off American Food and Drinks at Renegades
    West Palm Beach
    $30 $17 1.2 miles
  4. 4
    Half Off Meals for Two or Four at Amici Brick Oven Pizza
    Village commons
    $30 $15 1.3 miles
  5. 5
    44% Off Mexican Dinner at Taco Vida
    West Palm Beach
    $25 $14 1.3 miles
  6. 6
    Up to 51% Off Rodizio at Pampas Grille
    Cityplace
    $77 $37.99 1.4 miles
  7. 7
    Up to 50% Off Lobster and Steak Meals at Tequila Cowboy
    West Palm Beach
    $30 $15 1.5 miles
map
1890 Okeechobee Blvd West Palm Beach, FL 33409
561-688-9033

About

Aleyda Cardona's first restaurant was a truck. Originally intending to sell tacos and burritos across the city with her family, she had to change her plans after the engine began leaking oil on the first day. Instead, she stayed put for the next year as customers sought out her time-tested recipes, finally earning enough to purchase a new truck, and she eventually found permanent restaurant locations.

In addition to sizzling fajitas and homemade salsa, cooks also prepare innovative, Latin–inspired meals, such as a Texas–style steak dusted with garlic and cumin and grilled orders of shrimp and lobster in spicy tomato sauce. Every entree draws on hand-selected proteins, low-fat cooking oils, and produce that is delivered fresh daily, much like the restaurant's air supply.

Potent margaritas based on the family's secret recipe keep meals lively as diners converse amid turquoise walls and a dining room that mimics the feel of an outdoor patio. Leafy plants and piñatas dangle from the room's streetlamps, and backlit stained-glass windows adorn the walls alongside framed pictures.

Nearby Places