Paul’s Deli, Westminster

In Garden Grove/Westminster

Paul’s Deli is a hidden gem in Westminster that has been serving the community for 40 years. I found it by chance on my way to the nearby art supply warehouse (where the rest of my money goes after sandwiches). Paul’s is an easy spot to miss, it is behind an Arco gas station and Popeye’s chicken restaurant, so try not to get distracted by spicy fried chicken or rock bottom fuel prices on your way there.


I was warmly greeted by a tall man with glasses on my way into the restaurant. The inside of Paul’s is like the inside of a great uncle’s mancave. Faded wood furniture is punctuated by walls covered in boxing memorabilia and an old Deli case covered by customer drawings. The man in the glasses (who told me his name was Junior) gave me a quick smile and directed me to some of the most popular dishes on the menu. As I sat down waiting for my food I noticed that Junior greeted almost every customer by their first name, it was as if every person was a neighbor coming over dinner (always a good sign).

The “Paul’s House” Sandwich

  • Roast Beef
  • Turkey
  • Provolone & American cheese
  • Lettuce/Tomato/pickle
  • Mayo
  • Italian Dressing
  • Hard roll

The “Paul’s House” sandwich may seem like a standard sandwich, but the ingredients really elevate it. The hard roll reminded me of the bread that I enjoyed in Lafayette Louisiana; where the outer crust is crusty (calling crust “crusty” seems weird) and dense but the inside is soft and flavorful. The roast beef didn’t taste like the standard deli meat that you could find at most sandwich shops, with a more dry and distinct texture. The turkey was carved into thick slices and was quite good. Usually when deli meat is bought from a company (like Boar’s Head for example) it is packed with a little bit of water so the meat is a little wet, so when the meat in a sandwich is dry it’s a good indication that it was made in house. I can’t confirm that Paul’s does this, but the meat was quite good.

What really stood out to me was the connection that Paul’s Deli had with all the customers that came in. There were familiar smiles and a genuine interest in the events in each others lives. The food was good, but it isn’t the only reason why Paul’s has been in business for 40 years.


P.S. The Italian dishes here are great, so if you’re not feeling a sandwich, there are other options.

Paul’s Deli

6936 Westminster Blvd, Westminster, CA 92683

Tuesday 10AM–8PM
Wednesday 10AM–8PM
Thursday 10AM–8PM
Friday 10AM–8PM
Saturday 10AM–7PM
Sunday 11AM–6PM
Monday 10AM–8PM

Delivery: DoorDash


More in Westminster/Garden Grove

ApolloBurger Title

Apollo Burgers, Garden Grove CA

When I decided to start looking for great Orange County burgers, I didn't expect to find one so close to ...
Read More

A Bite of Jersey, Garden Grove

A Bite of Jersey is a classic sandwich spot in Garden Grove with a great Cheesesteak. The restaurant is tucked ...
Read More

Paul’s Deli, Westminster

Paul's Deli is a hidden gem in Westminster that has been serving the community for 40 years. I found it ...
Read More

Leave a reply:

Your email address will not be published.

Mobile Sliding Menu