We all hear the saying "a great little hole in the wall" but few ever live up to the saying. Pj's Deli is one such shop that does, with a list of sandwiches that are named after the Military town you can find it in. It offers a quiet atmosphere with all the feeling of a mom and pop's deli. It's a must have for the local or someone just passing through. read more

P.J.'s Deli - Delis Near Me - Lompoc, California

By far the best deli around. Family owned and run, I love to see the familiar faces. The perfect turkey is exactly that, perfect! Great little place the get good grub! read more

P.J.'s Deli - Mmmmm. Perfect Turkey! - Delis Near Me - Lompoc, California

Love this place! For over 15 years this has been my go to place for lunch! We don't live in Lompoc anymore, but when we come home to visit, this sandwich shop is a family priority! Angie is amazing and makes everyone feel like family, always giving back to the the community with poise and grace. California sub is my favorite, great balance between fresh flavor and luscious velvety avocado! My husband has always loved the hot pastrami on a roll. read more

this place is completely mediocre and overpriced. $25 for two of the small sized sandwiches? ridiculous. I'm thinking okay maybe they'll be fat, like stuffed with hella meat and cheese. that shit looked like a sandwich you get from the school cafeteria. the roll it came on was completely soggy because they put way too much vingarette. the only decent thing was the meat which uhhh, they're a deli so i would hope their meat would be decent. overall, not worth it read more

I ordered a pretzel, took 10 minutes to get it. Then they gave me ice cold cheese... I complained and they looked at me like I was crazy for wanting warm cheese. Took me 5 minutes of me standing there just to get a refund. NEVER AGAIN! Terrible food and service! read more

Our first visit to PJ's, and super impressed! Very clean and refreshing. I always thought this place was the local high school hangout, so didn't expect it to be so nice. The owners said they just celebrated their 35th year at this location. Inquiring about their Pastrami, the guy helping us said all their customers say it is the best, so I ordered the 8" lieutenant hot sandwich. It had nice lean tasty pastrami and avocado, cream cheese, lettuce, tomato, provolone, and mayo, but I asked for a spicy mustard instead, and it came on a nice soft French roll. It was Very good! If I were to ding them on anything it would be that the French roll should be lightly toasted, not cold. Wife ordered the Ace Wrap. It is tri-tip, provolone, avocado, mayo, lettuce, and tomato wrapped tightly in a tomato-burrito tortilla. She says it was excellent! The menu said it also has BBQ sauce, so next time she'll order it that way. I highly recommend PJs read more

I called in my order as I had a brief moment to pick up lunch on my way to a meeting. My order was ready when I arrived at the Deli and I was met by several nice people, including customers. I ordered the PJ's combo with no onions and no peppers. The sub was made as ordered and was great tasting. Pjs deli has a great reputation for making great subs. Angie and her family are wonderful people and it was great visiting their deli. read more

Try there tritip sandwich or hot pastami

Decent deli, but the location and parking leave something to be desired. Great, friendly service from the owner and his Colombian mom in the kitchen. I got the "Perfect Turkey" sandwich, includes avocado on sourdough. We were in Lompoc for my son's football game and glad we found this place. I think it's probably the best deli in Lompoc, but I don't live there so I'm not sure. read more

P.J.'s Deli makes the best Hot Pastrami sandwich! It is great~ You have to stop by and pick up an early lunch for yourself, friends, classmates or business associates. Why not order 1 of each for a deli banquet? They have chips and drinks too! They are local, small family business owner-operator. Give them a call~ They deliver too. read more

PJ's serves up yummy sandwiches prepared using fresh ingredients. I'm partial to the "Perfect Turkey" and my husband generally gets the "Carwash." This is a small, family-run operation and it won't take long before you're greeted by name! read more

I tried this place for the first time today. Got a Reg sz. TriTip Sandwich and bag of chips for just under $8. The price was average, not the best value. The sweet girl and sweet older lady behind the counter asked if I wanted it "deli" style or with just salsa or bbq. Being overwhelmed, I opted for just salsa. The older lady putting the sandwich together was so sweet and asked me if I was sure that's what I wanted. I quickly changed my mind and asked for the"deli" style"; I'm glad I did. The sandwich was tasty and the tri-tip was not overcooked and had good seasoning. If you've ever had BBQland in SM, this tri-tip sandwich is 10X better. The place is a small family owned deli. The decor is old but it feels very homey. The owners and employees were genuinely friendly. This will be my new deli in Lompoc since I have yet to find one I love. I would definitely recommend this place to my friends and fellow Yelpers. read more

VERY mediocre at best. The bread on their sandwiches are a let down. I'm not the only one that says this. Read previous comments about the matter. The most basic sandwich being a BLT was not great. It consisted of cold pre-cooked bacon, like the kind of bacon that all the pieces look exactly the same which raises a brow. I have gave this place a chance and have gone twice and both times it has let me down. I'm honestly surprised, it has this many stars, but I suspect some good reviews this place gets are from the students from the local high school which get sandwiches for $3 with their student discount. read more

I love the sandwiches here! Way better than subway. I highly recommend this place. Been going to this place since high school!

I had the hot pastrami and it was good for the $3. I think the pricing here is great for Lompoc. So far I like what I have had. Worth trying and better then the other hole in the wall sandwich shops in town read more