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