Try our classic...
MOLCAJETE
Mixto
15OZ - 25OZ
Now Serving
Beer on Tap
Seafood • Tacos • Micheladas

gourmet seafood, tacos and micheladas since 1999

a family restaurant

When Maria purchased the restaurant from her brother on a loan, her goal has to simply provide for her family. Originally a much smaller restaurant than today, Puerto Nuevo gained loyal customer through quality food and good service. Maria worked 7 days a week and traveled from Los Angeles every day to run Puerto Nuevo. Years later, she moved her family to Palmdale in 2008 where she was able to operate her restaurant. Today, Puerto Nuevo continues to focus on serving the best Mexican seafood and Drinks with the best service.

Palmdales favaorite seafood restarant

Featured
items

We only serve the best ingredients in all our menu and make everything from scratch every time!

BAJA TACOS

original recipe

Our baja tacos bring back the original flavor they’re known for. Using fresh ingredients we aim to serve the perfect baja taco every time. 

Mango

real mango margarita

Our mango margarita is a customer-favorite for its natural flavor.

£22,90

MICHELADA

ingredients

Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud  exercitation

Check out our menu to view Special Specials, Burgers and Other Options

SEE OUR MENU

hundreds of 5 star reviews on yelp!

5/5
download

If you ever find yourself in Palmdale, CA this is the best place to eat delicious fresh seafood and refreshing drinks, the staff is amazing and treat you very well. I loved this place and will definitely be back next time I'm in Palmdale.

Marisela Rod.
download

Went there with my dad ! OMGGGG BEST Sea food ever well everything is delish shrimp is fresh and they are generous with the avocado 😋 We got the Molcajete comes with asada chicken and shrimp it's a must if you go there. It's honestly like going to your aunt's house in Mexico and she cooked some bomb dinner prices are fair and reasonable. Best Mexican food in town.

Tori Zavala
120s

This is my boyfriend and I favorite Mexican place to eat here in Palmdale. The service is friendly and fast. We always order the mixtas fajitas plate. Never disappointed. Today we decided to try the ceviche de pescado. It is so good! Couldn't stop eating it.

Angie N.
120s

The food sooooooooo freshin good. From the table salsa, chips, corn tortillas (all made in house/from scratch) all the way to the Verde Ceviche (a must must for Ceviche lovers). Recommended to anyone driving on the 14. Also, the service with a smile gets 10 stars!

Stephen S.