Welcome to Puerto Nuevo Restaurant

a family restaurant SINCE 1999

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


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


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. 


real mango margarita

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



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

hundreds of 5 star reviews


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.

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

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.

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.