Order Online
PJ's Deli logo

Est. 1982 · Lompoc, California

PJ's Deli

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.

Explore Our Menu
Order Online
Visit Us
PJ’s Deli family photo - a Lompoc family tradition since 1982

Our Story

A Family Tradition

Since 1982

More Than a Deli. A Part of the Community.

For over four decades, PJ’s Deli has been proudly family-owned and serving the Lompoc, California community. Since 1982, the Sommer family has built PJ’s around something simple: great food, genuine hospitality, and treating every customer like family.

Over the years, generations of customers have walked through our doors, shared meals, celebrated milestones, and made PJ’s Deli part of their lives. That history is something we are deeply proud of.

Being family-owned means we care about the details. We take pride in the food we serve, the people we serve, and the community we call home. What started more than four decades ago has grown into a local tradition built on quality, consistency, and relationships.

Whether you’re a longtime customer or discovering PJ’s for the first time, we invite you to experience what makes our deli special.

Four decades. One family. One community. One tradition.
Welcome to PJ’s Deli. Come hungry. Leave like family.

1982

Established

30+

Sandwich Creations

43+

Years of Service

"Order online or give us a call to place your delivery order today."

FOLLOW ALONG

Fresh from our

Instagram

Daily specials, new creations and videos straight from the counter

REVIEWS

Handcrafted

daily

Tri-Tip · Pastrami · Fresh Deli Sandwiches Since 1982

PJ's Deli

Family Owned Since 1982 • Lompoc, CA

Hot Sandwiches
Hot Pastrami
Hot Pastrami Special6" $11.50 | 8" $13.50 | 12" $15.50
Lean hot pastrami, dill pickles & mustard on a French roll
Tri-Tip Special
Tri-Tip Special6" $12.00 | 8" $14.00 | 12" $16.00
Smoked tri-tip with salsa or BBQ sauce on a French roll
Major6" $13.75 | 8" $15.75 | 12" $17.75
Smoked tri-tip, provolone, BBQ sauce, mayo, lettuce, tomato, sliced black olives, avocado & cream cheese on a French roll
CaptainLg $17.50 | G $19.50
Smoked tri-tip, lean pastrami, cheddar & jack, mayo, lettuce, tomato & onions on toasted wheat
Lieutenant6" $13.25 | 8" $15.25 | 12" $17.25
Lean pastrami, provolone, mayo, lettuce, tomato, sliced black olives, avocado & cream cheese on a French roll
The Raul
The Raul8" $14.25 | 12" $16.50
Smoked tri-tip, chili beans, pepperoncini, Chili Cheese Fritos, pepper jack, chipotle aioli chili sauce & lettuce on a toasted French roll, spinach or tomato basil tortilla
Mamba8" $16.25 | 12" $18.25
Smoked tri-tip, roast beef, dry salami, lean pastrami, pepper jack, mayo, lettuce, tomato, onions & jalapeños on a toasted French roll
Spicier Mamba8" $17.50
Smoked tri-tip, roast beef, dry salami, lean pastrami, smoked chili beans, jack habanero, chipotle aioli chili sauce, lettuce, tomato, grilled onions & jalapeños on a toasted cheddar jalapeño French roll
Ace Wrap$13.25
Smoked tri-tip, provolone, BBQ sauce, mayo, lettuce, onions, avocado & cream cheese in a tomato basil tortilla
BLT
Panini$11.00
Ham & cheddar on choice of wheat, white or sourdough
BLT$12.25
Bacon, lettuce, tomato & mayo on choice of wheat, white or sourdough
Grilled Cheese$10.75
Choice of American, jack or cheddar on grilled sourdough
PJ's All American Beef Hot Dog$9.75
Mayo, ketchup, mustard, cheddar & onions on a hot dog bun. Add smoked chili beans +$2.50
Cluckin’ Chicken Bacon Ranch$15.00
Grilled chicken, bacon and ranch on a brioche bun with lettuce, tomatoes, pickles and house sauce
Captain Clucker$18.00
The Captain built on top of the Cluckin’ Chicken. One size
Tuna Melt$13.50
House tuna, grilled with your choice of cheese, lettuce and tomato
Custom Chicken Sandwich$14.95
Your chicken sandwich, your way
Reuben6" $13.25 | 8" $15.25 | 12" $17.25
Hot pastrami, Swiss, sauerkraut, spicy brown mustard & pickles on rye or marble rye
Cold Sandwiches
Angie6" $12.25 | 8" $14.25 | 12" $17.25
Roast beef, turkey, provolone, mayo, lettuce, tomato, onions, avocado & pepperoncini on a French roll
California6" $12.25 | 8" $14.25 | 12" $17.25
Ham, turkey, Swiss & jack, mayo, lettuce, tomato & avocado on a French roll
Cali Turkey Club$14.50
Turkey, bacon, mayo, lettuce, tomato & avocado on toasted sourdough
Car Wash6" $11.25 | 8" $13.25 | 12" $16.25
Turkey, roast beef, Swiss, mayo, mustard, lettuce, tomato, onions & dill pickles on a French roll
Italian6" $11.25 | 8" $13.25 | 12" $16.25
Ham, roast beef, dry salami, capicola, provolone, Italian dressing, lettuce, tomato, onions & pepperoncini on a French roll
Margaret6" $11.25 | 8" $13.25 | 12" $16.25
Turkey, ham, cheddar, mayo, lettuce, tomato & onions on sourdough
The Perfect Turkey
The PerfectRg $12.75 | Lg $14.75 | G $17.75
Choice of turkey or roast beef, mayo, lettuce, tomato, onions, avocado & cream cheese on sourdough
PJ's6" $11.25 | 8" $13.25 | 12" $15.25
Bologna, cotto salami, turkey, ham, provolone & American, mayo, mustard, lettuce, tomato, onions & dill pickles on a French roll
Desmond6" $11.75 | 8" $13.75 | 12" $15.75
Turkey, pepper jack, mustard, lettuce, tomato, dill pickles, avocado & cream cheese on toasted sourdough
New York
New York6" $11.25 | 8" $13.25 | 12" $16.25
Dry salami, cotto salami, bologna, capicola, Swiss & cheddar, Italian dressing, lettuce, tomato, onions, pepperoncini & dill pickles on a French roll
Poor Boy6" $11.00 | 8" $13.00 | 12" $15.00
Bologna, cotto salami, American, mayo, mustard, lettuce, tomato, onions & dill pickles on a French roll
Vegetarian
TBA Wrap$11.00
Turkey, bacon, mayo, lettuce, tomato & avocado in a spinach tortilla
Tuna$11.75
Mayo, lettuce & tomato on choice of wheat, white or sourdough
Vegetarian$11.00
Cheddar, American, jack, cream cheese, mayo, lettuce, tomato, avocado & sliced black olives on sourdough
Build Your Own Sandwich
Choose Your Bread, Cheese, Toppings & Meat — priced by size (6" to 12")
Bread: Wheat, White, Sourdough, Rye, Marble Rye, French Roll
Cheese: Cheddar, American, Jack, Pepper Jack, Provolone, Swiss
Toppings: Mayo, Mustard, Lettuce, Tomato, Onions, Dill Pickles

Smoked Tri-Tip $12.25–$16.25  •  Lean Pastrami $13.75–$17.75  •  Dry Salami $10.50–$14.50  •  Capicola $10.75–$14.75
Roast Beef $10.75–$14.75  •  Turkey or Ham $10.50–$15.25  •  Cotto Salami $8.50–$12.50  •  Bologna $8.75–$12.75
Make It A Combo
Any Size Sandwich + $5 · 24 oz Fountain Drink & Choice of Chips
Major  •  Captain  •  Lieutenant  •  Raul
Smoked Tri-Tip  •  Lean Pastrami  •  Mamba  •  Spicier Mamba
Perfect Turkey  •  California  •  Turkey or Ham $17.75  •  Angie
PJ's Hawaiian Roll Sliders
Choice of Meat & Cheese
Choice of turkey, ham, roast beef, dry salami, tri-tip or pastrami. Choice of cheddar, American, jack, pepper jack, provolone or Swiss.

Three $6.25  •  Six $11.25  •  Twelve $20.25  •  Twenty-Four $38.25
Salad, Soup, Chili & Sides
Ohana Salad$11.25
Crisp shredded lettuce, smoked tri-tip, bacon, avocado, black sliced olives, pepperoncini, tomato, onions, pickles & salsa
Cheddar & Broccoli SoupCup $6.00 | Bowl $7.00
Chicken Poblano SoupCup $6.00 | Bowl $7.00
Smoked Chile BeansCup $7.00 | Bowl $9.00
Homemade
Potato SaladHalf Pint $5.50 | Pint $6.50
Macaroni SaladHalf Pint $5.50 | Pint $6.50
ChipsLarge $3.50
Large Hot Pretzel & Wisconsin Cheese$6.25
Root Beer Float20 oz $4.25 | 24 oz $6.25
For The Kids
PB & J$5.75
Good old-fashioned peanut butter & jelly on wheat or white
Kid's Sandwich$6.00
Choice of roast beef, turkey, ham, dry salami, bologna or cotto salami; American, jack, cheddar, provolone or Swiss. Mayo, yellow mustard, lettuce, tomato & dill pickles on wheat or white
Kids Combo+$3.25
Add a small bag of chips & Kool-Aid to the kids sandwich
Party Box & Extras
Party Box$76.00
Mixed meats: turkey, roast beef & ham with cheddar & provolone, mayo, mustard, lettuce, tomatoes, onions & dill pickles. 20 half-sandwiches, serves 10–12
Try It Chopped
Any sandwich can be made chopped style — just ask us to chop your favorite PJ's sandwich!
PJ's Insulated Hot/Cold Travel Cup$15.25
Discounts & Gift Certificates
15% Military Discount  •  10% Senior Discount (65+)  •  Gift Certificates Available  •  We deliver in-house

GALLERY

Crafted with

passion

REVIEWS

Loved By

Locals

“Best sandwich shop in town, been going here since the mid 90’s and it’s still amazing.”

Ray S.

Google review

“Best tri tip. Missed Lompoc so much. Thank you for the taste of home.”

TinaButz B.

Google review

“Everything about this place is amazing. Their sandwiches are literally the best sandwiches I’ve ever had in my entire life. Unreal!!!”

Dylan K.

Google review

“Great sandwiches, I had the hot mamba. Never had a sandwich with chili beans before.”

Matthew E.

Google review

“The owner and employees are always super friendly. The food is delicious!! I would highly recommend.”

Madelyn W.

Google review

“Great food, service and very clean. Coming back here from now on as my local spot.”

Mikel M.

Google review

Rated 4.6 ★ on Google by 240+ customers

Read all our reviews on Google

Find Us

Come To Visit Us

Address

128 W College Ave Lompoc, CA 93436

Phone

(805) 800-7025
(805) 736-2010

Call Now

Hours

Monday 10am - 5pm

Tuesday 10am - 4pm

Wednesday 10am - 5pm

Thursday 10am - 5pm

Friday 10am - 5pm

Saturday 10am - 4pm

Sunday Closed

Closed New Year's Day, Memorial Day, Labor Day, 4th of July, Thanksgiving & Christmas

Contact Us
PJ's Deli logo
Tuna melt at PJ's Deli in Lompoc, CA