” Sandwiches, service and cleanliness is always very good. I live in Rio Rancho and come to the East side of Albuquerque just to eat your Ruben sandwiches and now you have a rewards program which will bring me back more often…”

Read More Testimonials

 California Pastrami where you will enjoy fresh food made fast.

Our mission is to delight customers in a way that creates loyalty. We start with choosing the best ingredients from our Pastrami which is produced in California to our bread baked fresh daily. We hire happy friendly people to join our team to provide our customers with the best dining experience. We are known for bringing Pastrami to New Mexico; However we are also known for our Charbroiled Burgers, Tacos and Burritos and our deli inspired sandwiches. We have been in business since 2006,we started in the food truck industry and evolved into a fast casual restaurant. Join our CPR program to receive weekly offers, birthday certificates and reward certificates.

Join Our Rewards Program!

Many of our customers supported us and have been very loyal to our efforts to become a major player in a very competative market. California Pastrami has a vision and purpose to fulfill becoming a nationally recognized name.

Place your Order by Phone: 505.872.9253


10131 Coors Blvd NW
Albuquerque NM 87114

6125 Montgomery Blvd NE
Albuquerque, NM 87109