The Full Belly Deli
Call now
Call now
Website
Call
The Full Belly Deli
Our goal is to satisfy bellies, nurture friendships, and bring together families all while supporting the children and employees of our little dream, The Full Belly Deli. Small business really is the heart of the community in Paso Robles. Given the opportunity to make the Deli her own by Mike & Cheryl Gordon of Morro Bay Cabinets in early 2011, Heidi a Paso Robles born and raised local girl, jumped in heart and soul first, knowledge second.

Being raised in a small business all her childhood, she understood the value of excellent customer service, happy employees, and what a hard work ethic would accomplish. She strives every day to make each customer and employee happy and truly appreciates each patron that walks through the Deli door on a daily basis.
Services
Yes, we cater! If you are making plans for your next business lunch, bridal shower or family get-together in the Paso Robles area, your catering needs are covered at The Full Belly Deli. We offer a variety of options from sandwiches, salads, and tasty treats to make your event a smash! All our catering is customized around your specific needs so just let us know what you have planned.
Reviews (23)
Martin Corridore
Martin Corridore
Jan 24, 2022
Report
Great selection of all kinds of wonderful sweets & pastry. Very friendly & helpful.
Thank You.
Gypsie Kera
Gypsie Kera
Jan 21, 2022
Report
We had an amazing experience! We came for the everything bagels, but we also left with some sweet treats. The macaroons were beyond fantastic and delicious! 😋
Ted F.
Ted F.
Jan 14, 2022
Report
Love the sandwiches here, especially the "Killer Club." The flavors are excellently paired from sauces to meats to other condiments. The entire staff are very friendly & the service is prompt.
John H.
John H.
Dec 02, 2021
Report
Great sandwiches and great service. Always greeted with a welcoming smile and a ( can I take your order?) reasonably priced
Lr Hall
Lr Hall
Nov 30, 2021
Report
They started off so good…but the food has gotten progressively worse. The last two times not only was the order wrong but not even good. Last straw was when I ordered a sandwich. A BLT to be exact. They literally put 2 slices of microwaved bacon on it and wrapped it up. I’m so grossed out that I’m going to waste food and money by dumping it and ordering from some place else. I won’t be back here which is too bad cause I really did like the place.
Annelyse F.
Annelyse F.
Oct 29, 2021
Report
Not only do they not wear masks, one of the ladies had a super runny nose and another was eating over the food prep area... I'm really upset and will be throwing the food away. They weren't even wearing food safe gloves! I should have walked out and wasted that money...
Billy Wells
Billy Wells
Oct 17, 2021
Report
Outstanding find. Great subs, breakfast sandwiches are slamming! Local meats and ample portions, sliving foods. And then there are the dessert cases! Sooo much tastiness. Love the food puns too.
Stefanie Glass
Stefanie Glass
Sep 18, 2021
Report
First time in this morning - Jackie made me a delicious breakfast sandwich. I'll be back for lunch another day!
Clean, fast, reasonable pricing, friendly staff, and delicious food. Keep it up.
Zakha Giddens
Zakha Giddens
Sep 17, 2021
Report
The staff is very nice and the breakfast sandwiches that Jackie make are the best in town trust me when I tell you. Try the full belly deli breakfast sandwich
Jessica O.
Jessica O.
Sep 15, 2021
Report
Best sandwich in town! Love the honey mustard on a Turkey sandwich with all the veggies!!! Friendly and fast! Never can leave without a cookie!
Heather G.
Heather G.
Sep 02, 2021
Report
FANTASTIC!!!

This is the best deli in Paso Robles and on the Central Coast!

The sandwiches are so good, stuffed full, and the staff is top notch.

Highly recommend!
Rebecca Harris
Rebecca Harris
Aug 24, 2021
Report
Stopped in and got the caprese panini. The bread was delicious. It was a cute place with great vegetarian options. I will be back again :)
Mike S.
Mike S.
Aug 10, 2021
Report
Don't pass this place up this was my first time there didn't know what to order found it on yelp the lady at the counter said that the club sandwich was most popular so I got that along with the pasta salad and macaroni salad. Within 10 minutes I was back on the road I will be back service is amazing place is spotlesclean
Kathy Dedrick
Kathy Dedrick
Jul 24, 2021
Report
I saw pictures of cream puffs on their Facebook page and I had to have one. well, I had to have four. Oh My Heavens!! They were awesome. I haven't have a creampuff like that since I was a child, and my grandma made them. I will definitely be back for more. I highly recommend! Ans the staff is super nice and friendly, they go out of their way for the customer.
Atr G.
Atr G.
May 14, 2021
Report
Amazing little Deli in the industrial area. Everyone is so kind and customer oriented. The sandwiches are amazing and came out really fast. I highly recommend checking them out!
Trent S.
Trent S.
Apr 26, 2021
Report
Delicious food off the beaten path that's worth taking the time to get to. I'll be coming back!
Desiree W.
Desiree W.
Apr 18, 2021
Report
This place is always so PERFECT and DELICIOUS !!! Definitely worth every penny give it a try if your in the Paso Robles area
Dory Fisk
Dory Fisk
Apr 13, 2021
Report
I just happened to stop in while in the neighborhood to support a locally owned business. The frosted vanilla cookies are insanely good. They are so tender and soft.(sometimes made with anise or orange & lemon in my family) They are so much better than mine! So glad I popped in. May make special trips just for these cookies!!!
Rick L.
Rick L.
Oct 20, 2020
Report
One of the best sandwiches I've ever had! This small place in an industrial section of town is truly a gem. Looks like a small Mom & Pop shop with only women working there. Nothing too complicated here, just awesomeness and polite people.

Killer Club Sandwich ($11.25) Black Forest Ham, Turkey, Swiss, Avocado and lettuce served on lightly toasted bread was spot on! Every bite had the perfect amount of each ingredient.

So damn good, I wished I didn't live so far away! Why are places like this so hard to find? Kudos to them...
Elia B.
Elia B.
Oct 09, 2020
Report
Office ordered a few sandwiches
The sweet - turkeys, cream cheese, cranberry sauce and sprouts. It's good but the bread was soggy because of the cranberry sauce.
Have the sauce on the side or lettuce instead Of sprouts.
The got everything done in prefect time.
Definitely will order again trying something new.
Kathleen P.
Kathleen P.
Jul 29, 2020
Report
I am giving this place a bad rating because they do not care about heath of their customer. A sin window says you should wear masks but something like we don't really care if you don't. None of the people piling in had masks. I could not wait to get out of there. If they don't care about my health here in line why should I think they care about my health while preparing sandwiches

In reply to their answer that it was not their job to police customers, other stores and restaurants do. I can't go into Fish Gaucho, Trader Joes etc without a mask. Tell me why your customers
Mark P.
Mark P.
Apr 03, 2020
Report
Full Belly Deli is open and in full operation minus the indoor seating per CDC n State guidelines.
Yes they were busy but only had one guy in line in front of me. I had to get some of, or should I say everyone of their cookies. Bought a bakers dozen. Yummy
It was nice to support a local business in these trying times.
Nancy W.
Nancy W.
Feb 23, 2020
Report
I've tried the deli 3 times, and I really like the food. I like the El Paso sandwich, the turkey is so good and I add pesto mayo. My adult son likes the Killer Club. I like the spiral pasta salad a lot, the regular veggie macaroni isn't as good. I've tried both.

You can call ahead or order online through the website. Pick up at counter.

They have a small dining room with tables, I've attached photos.

Highly recommended. Try it!