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

Pastars, Westminster CA

*** Pastars is Westminster is closed*** I know I shill my instagram a lot here, but I honestly think that ...
Read More

The Wharf, Garden Grove CA

Scrolling through instagram the other day, I noticed a huge influx in Lobster roll photos. I guess they're in season ...
Read More

The Penalty Box at Steelcraft Garden Grove

Orange County loves it's communal dining spaces. Whether you're going to the Anaheim Packing House, Trade food hall, or 4th ...
Read More

One commentOn Paul’s Deli, Westminster

Comments are closed.

Mobile Sliding Menu