Veracruz Mexican Restaurant Menu

Step into the heart of coastal Mexico with the Veracruz Mexican Restaurant menu, where every dish is a celebration of authentic Mexican food. From seafood favorites like Arroz a la Tumbada and Cazuela Jarocha to comforting classics such as mole chicken, fajitas, and handmade tamales, our menu blends traditional flavors with bold, regional flair. Whether you’re craving fresh ceviche, sizzling carne asada, or signature enchiladas with chipotle sauce, every plate is crafted with care and heritage. Discover why we’re the top choice for Mexican food in West Palm Beach—perfect for lunch, dinner, or special occasions.

Appetizers – Aperitivos

• Guacamole
  Avocado, diced tomatoes, onions, and cilantro, served with chips.
• Queso Dip
  Blend of 4 cheeses with jalapeño, served with chips.
• Champiñones Chipotle 🌶️🌶️
  Baby Bella mushrooms and onions in a creamy chipotle sauce, served with chips.
  Add bacon available.
• Esquites
  Fresh corn with cotija cheese, lime, and chili powder.
• Taquitos Dorados
  3 crispy rolled tacos stuffed with potato and chorizo, topped with lettuce, tomato, cheese, and sour cream.
• Minilla
  Stew fish pulp in dried pepper sauce with onions, avocados, and olives.
• Tortilla Rellena de Camarón 🌶️
  Corn dough filled with sautéed shrimp in garlic oil, onion, and tomato.
• Empanadas del Mar
  Corn dough empanadas filled with shrimp or minilla, onion, and tomato. Topped with lettuce, cheese, and cream.
• Queso Fundido con Chorizo
  Chihuahua cheese with Mexican chorizo, onions, and ranchera sauce.
• Tostones del Mar
  3 fried plantains topped with minilla or shrimp.

Soups – Sopas

• Sopa de Pollo
  ¼ chicken or shredded chicken with potatoes, carrots, zucchini squash, and corn. Garnished with cilantro.
• Caldo de Res
  Beef shank with potatoes, carrots, corn, and zucchini. Served with rice and tortillas.
• Menudo
  Traditional cow’s stomach soup in chili pepper broth. Garnished with onions, cilantro, and lime.
• Pozole
  Traditional pork soup with hominy, shredded lettuce, onion, radishes, and lime.

Salads – Ensaladas

• Ensalada Jarocha
  Mixed greens with tomato, cucumber, black beans, pepitas, corn, bacon, boiled egg, tortilla strips, and fresco cheese.
• Ensalada Tropical
  Mixed greens with tomatoes, cucumber, black beans, pepitas, mandarin, corn, avocado, tortilla strips, and fresco cheese.
  Add Chicken / Add Beef / Add Shrimp

Chef Choices

• Fajitas Veracruz
  Grilled chicken, beef strips, and shrimp with onions and bell peppers. Served with rice, beans, and tortillas.
• Asada del Mar al Ajillo
  Grilled skirt steak with shrimp in butter and garlic sauce. Served with pico de gallo, guacamole, rice, beans, and tortillas.
• Pollo del Mar al Chipotle
  Grilled chicken breast and shrimp in creamy chipotle sauce with onions and mushrooms. Served with pico de gallo, rice, beans, and tortillas.
• Botanas Veracruz
  Mini cheese quesadillas, potatoes in red sauce, fried pork ribs, chicken, beef strips, and Mexican chorizo.
• Plátano Relleno de Mariscos
  Sweet plantain stuffed with shrimp, fish, and scallops sautéed with onions, tomatoes, and cilantro. Topped with poblano and cilantro sauce.

De Mi Veracruz – From Veracruz

Pescado Frito

Fried whole fish marinated in garlic sour seasoning. Served with lettuce, tomatoes, cucumbers, rice, beans, and tortillas.
(Options: Mojarra, Snapper)

Arroz a la Tumbada

Traditional dish made with rice and seafood in a home-made sofrito served in a cazuela (slightly like a soup). Garnished with parsley, served with tortillas.
(Options: Shrimp, Seafood)

Cazuela Jarocha

Seafood, shrimp, or fish soup thickened with corn dough. Served with rice and tortillas.
(Options: Mojarra, Shrimp, Seafood)

A La Diabla 🌶️

Shrimp, fish fillet, or whole fish in house-made spicy sauce. Served with rice, beans, tortillas, lettuce, tomatoes, and cucumbers.
(Options: Shrimp, Mojarra Fillet, Mojarra)

Al Ajillo

Shrimp, fish fillet, or whole fish in a butter and garlic homemade sauce. Served with lettuce, tomatoes, cucumbers, rice, beans, and tortillas.
(Options: Shrimp, Mojarra Fillet, Mojarra)

Pulpo al Tequila en Salsa Guajillo

Octopus and onions with tequila and guajillo infusion. Served with lettuce, tomatoes, cucumbers, rice, beans, and tortillas.

Pescado a la Veracruzana 🌶️

Fish braised with tomatoes, bell pepper, jalapeños, capers, olives, and herbs. Served with lettuce, tomatoes, cucumbers, rice, beans, and tortillas.
(Options: Mojarra, Snapper)

Empanizados

Shrimp or fish fillet breaded with creamy spiced sauce on the side. Served with lettuce, tomatoes, cucumbers, rice, beans, and tortillas.
(Options: Shrimp, Mojarra Fillet)

Ceviche

Fresh raw fish or shrimp cured in fresh citrus juices with red onions, tomatoes, cilantro, and house-made red sauce. Served with chips.
(Options: Fish, Shrimp, Seafood)

Cocktel

Off-shell shrimp with onion, cilantro, and avocado in house cocktail sauce. Served with chips or crackers.
(Options: Shrimp, Shrimp & Octopus)

Vuelve a la Vida

Octopus, shrimp, crab, and scallops with onion, cilantro, and avocado in house cocktail sauce. Served with chips or crackers.

Gratinados al Poblano 🌶️

Grilled shrimp or fish with onions and poblano pepper in poblano creamy sauce, gratin with chihuahua cheese. Served with lettuce, tomatoes, cucumbers, rice, beans, and tortillas.
(Options: Shrimp, Fish, Fish & Shrimp)

Main Course – Plato Principal

Chicken – Pollo

• Mole
  ¼ of chicken smothered in dried pepper, chocolate, and nuts sauce. Served with rice, beans, and tortillas.
• Rajas con Crema
  Chicken strips with poblano peppers, corn, and onions in a creamy white sauce. Served with rice, beans, and tortillas.
• Adobado
  ¼ of chicken smothered in red dried peppers with potatoes and carrots. Served with rice and tortillas.
• A la Plancha
  Grilled chicken breast served with pico de gallo, rice, beans, and tortillas.
• Fajitas
  Grilled chicken strips with onions and bell peppers. Served with rice, beans, sour cream, and tortillas.

Pork – Puerco

• Costillas en Verde 🌶️
  Fried pork ribs smothered in green salsa with zucchini and corn. Served with rice, beans, and tortillas.
• Adobo
  Pork ribs smothered in red dried peppers sauce with potatoes and carrots. Served with rice, beans, and tortillas.
• Cochinita Pibil
  Slow-cooked chunks of pork in annatto special sauce. Served with rice, beans, tortillas, pickled red onions, and jalapeños.
• Carnitas
  Chunks of pork shredded and served with rice, beans, and tortillas.
• Chuletas
  Fried pork chops marinated in sour-salty sauce. Served with pico de gallo, rice, beans, and tortillas.

Beef – Res

• Carne Asada
  Grilled skirt steak with grilled onions, jalapeños, pico de gallo. Served with rice, beans, and tortillas.
• Carne Ranchera 🌶️
  Grilled steak strips with tomatoes, onions, and jalapeños. Served with rice, beans, and tortillas.
• Bistec a la Mexicana
  Slow-cooked steak strips with tomatoes in tomato sauce. Served with rice, beans, and tortillas.
• Fajitas
  Grilled steak strips with onions and bell peppers. Served with rice, beans, and tortillas.
• Tampiqueña
  Grilled skirt steak with two cheese enchiladas, jalapeño toreado, grilled onions, avocado. Served with rice, beans, and tortillas.

Típicos

• Street Tacos
  3 tacos with rice, beans, pico de gallo, jalapeño toreado. Garnished with onions and cilantro.
• Taquitos Dorados
  4 crispy corn tortilla tacos with rice, beans, lettuce, pico de gallo, and cream.
• Flautas
  4 crispy flour tortilla tacos with rice, beans, lettuce, pico de gallo, and cream.
• Quesadilla
  12-inch flour tortilla with cheese and meat of your choice. Served with rice, beans, and pico de gallo.
• Burrito
  12-inch flour tortilla filled with rice, beans, cheese, and meat of your choice. Served with guacamole, sour cream, and pico de gallo.
• Enchiladas
  4 enchiladas with rice and beans, garnished with cream, onions, and cheese.
• Tostadas
  3 crispy corn tortillas topped with refried beans, meat of your choice, lettuce, tomatoes, cream, and fresco cheese.
• Sopes
  3 handmade corn dough tortillas topped with beans, meat of your choice, lettuce, tomatoes, cream, and fresco cheese.
• Tamales
  3 cornmeal dough filled with chicken, pork, or rajas. Steamed in corn husks with a side of salsa and fresco cheese.

Choose Your Protein:

• Shredded Chicken
• Ground Beef
• Pork Carnitas
• Cochinita Pibil
• Pastor (add)
• Grilled Chicken (add)
• Steak (add)
• Shrimp (add)
• Fried Mahi (add)
• Vegetables 🌱
• Birria (add)

Choose Your Sauce for Enchiladas or Wet Burrito:

• Ranchera Sauce
• Red Sauce
• Green Sauce (mild)
• Poblano
• Mole Sauce
• Queso Dip (add)
• Chipotle 🌶️

Order Authentic Veracruz Cuisine Today

Bring the vibrant taste of Mexico’s Gulf Coast straight to your table. Whether dining in or taking out, our Veracruz-style dishes offer a one-of-a-kind experience full of flavor, freshness, and tradition. From tender grilled meats and spicy seafood to creamy queso and handmade tortillas, every bite tells a story. Visit us today and savor the true essence of Mexican cuisine in West Palm Beach. Your next favorite meal is just an order away!