Best Mexican Food in Palmdale

Q: Where are you located?

We are located in Palmdale, CA at 2260 E Palmdale Blvd Ste a

Palmdale's Ceviche & Shrimp Destination

Order online

Today Only: Buy 1 Shrimp Cocktail, Get 1 Free

Get two Shrimp Cocktails for the price of one at our Palmdale location this Thursday, September 3.

Fresh From the Coast, Right Here in Palmdale

Ceviches, seafood cocktails, whole fish, and grilled shrimp — all under one roof on Palmdale Boulevard.

View Menu

Oyster, Ceviche, Whole Fish

We do one thing: coastal Mexican seafood. Citrus-cured ceviches, rich seafood cocktails, grilled shrimp plates, and whole fried fish — nothing else.

Explore Our Seafood

From the Kitchen

Complimentary Chips, Salsa & Warm Welcomes

Every dine-in visit starts with complimentary chips, salsa, and creamy beans. The staff here treats you like a regular from the very first visit.

Groups & Catering

One Thing, Done Extraordinarily Well

Pedro's Mexican Seafood came to Palmdale with a single purpose: give the Antelope Valley the coastal Mexican seafood house it deserved. Years later, it's still the answer every local gives when someone asks where to eat.

Pedro's Mexican Seafood restaurant is my favorite ceviche spot in the Antelope valley. Everything here is delicious! You will be given a warm welcome whenever you come here along with complimentary chips and salsa for those dining in, including creamy beans for chip dipping which is very tasty and

Mary B.

I got years coming to this place. People are very nice and the place is clean . Food is very good . I highly recommend this restaurant

Jose M.

Delicious seafood, Mexican restaurant next to the post office in Palmdale Pedros, Mexican food

James V.

The food is delicious 😋 and the staff is very friendly!!

Zarah