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 easy to miss, it’s 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.

Paul's Deli Frontage

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. Interesting decoration aside, the best part of Paul’s interior was a man named Junior. As I sat down waiting for my food I noticed that he greeted almost every customer by their first name, it was as if every person was a neighbor coming over for dinner (always a good sign).

The “Paul’s House” Sandwich

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

Paul’s 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 ordered 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. Don’t sleep on their side dishes either.

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. if you’re not feeling a sandwich, try out their pasta!

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

Baos Hog, Garden Grove CA

I chosWhen I was growing up in Orange County my parents drove me to Little Saigon every weekend, it was ...
Read More
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

One commentOn Paul’s Deli, Westminster

Leave a reply:

Your email address will not be published.

Mobile Sliding Menu