Fresh sandwiches, smoked tri-tip & pastrami — crafted with love for over 40 years. We Come to You — Or You Come to Us! We offer both in-store pickup and delivery. Order online or give us a call to place your delivery order today.
PJ’s Deli has been proudly serving the Lompoc community with the freshest, most delicious deli sandwiches around. Our distinction is the quality of service we bring to our customers.
We look forward to building lasting relationships and guarantee your satisfaction — sandwich after sandwich.
Family Owned Since 1982 • Lompoc, CA







“Best tri-tip sandwich in all of Santa Barbara County! I’ve been coming here for over 10 years and the quality never drops. PJ’s is a Lompoc treasure.”
“The Major is absolutely insane — huge portions, fresh ingredients, and the BBQ sauce is perfection. Cash discount is a nice touch too!”
“Stopped by on a road trip and wow, what a find. The hot pastrami special was incredible. Staff was super friendly. Will definitely be back!”
“Best tri-tip sandwich in all of Santa Barbara County! I’ve been coming here for over 10 years and the quality never drops. PJ’s is a Lompoc treasure.”
“The Major is absolutely insane — huge portions, fresh ingredients, and the BBQ sauce is perfection. Cash discount is a nice touch too!”
“Stopped by on a road trip and wow, what a find. The hot pastrami special was incredible. Staff was super friendly. Will definitely be back!”