Paul's has been around since the late 70's. The family owned shop is small and hard to find but worth the time it takes to find it. Having grown up in the Westminster/Huntington Beach area it has been my favourite deli for the last 30+ years.
The food portions are on the large size. Pastas are great, but the Italian sandwich is the killer. And depending on how hungry you are, a large one (16") will either fill you up or give you two meals. The service is always great and the owners treat you like you are part of their family.
Once you've eaten there, you will always think about when you are going back.