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.
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
- Provolone & American cheese
- 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!
6936 Westminster Blvd, Westminster, CA 92683