Paul's Italian Deli & Restaurant

Paul’s Italian Deli & Restaurant: A Slice of Old-School Italy in Kissimmee

If you’re craving an authentic, no-frills deli experience that transports you straight to the Northeast, Paul’s Italian Deli & Restaurant is a true hidden gem in Kissimmee. Known for its massive sandwiches and family-owned warmth, this spot has become a local institution for anyone who appreciates fresh-sliced meats, toasty bread, and a side of friendly banter. It’s the kind of place where the staff remembers your name and the portions never leave you hungry.

Key Highlights of the Restaurant

• Traditional Flavors & Heritage: Paul’s is the real deal when it comes to old-school deli traditions. They use high-quality Boar’s Head and imported meats, slicing everything fresh to order. The bread is soft yet sturdy enough to hold their famously overstuffed fillings, maintaining the authentic standards of a classic New York or New England-style Italian deli.

• Signature Tastes:

  • The Italian Hero: A masterpiece of Genoa salami, capicola, mortadella, and provolone. Ask for it with "the works" (lettuce, tomato, onions, peppers, oil, and vinegar) for the full experience.

  • The Soprano: A robust favorite featuring sopressata, capicola, and fresh mozzarella.

  • The Ultimate: A meat-lover's dream that lives up to its name with generous layers of premium cold cuts.

• Atmosphere & Experience: The vibe is casual, clean, and incredibly welcoming. It’s a classic counter-service setup where the energy is high and the staff is often described as "entertaining" and "hilarious." While there are tables for a relaxed sit-down lunch, it has a bustling "neighborhood hub" feel that makes it just as popular for a quick takeout run.

• Pro-Tips for Your Visit:

  • The Lunch Special: One of the best values in town! Grab the lunch special, which usually includes a generous half-sub, chips, and a drink for a very budget-friendly price.

  • Order the "Works": To get that signature Italian deli tang, always ask for your sub with the traditional oil, vinegar, and pepper toppings.

  • Check the Clock: They focus on the lunch and early afternoon crowd, so make sure to get there before their late-afternoon closing time.

Practical Information

• Address: 812 E Vine St, Kissimmee, FL 34744

• Phone: (407) 933-0766

• Hours: * Mon – Fri: 9:00 AM – 4:00 PM

  • Saturday: 10:00 AM – 3:00 PM

  • Sunday: Closed

• Service: Walk-in counter service, takeout, and limited indoor seating.

Frequently Asked Questions (FAQ)

1. Do they offer any vegetarian options?

Yes! While they are famous for their meats, they offer veggie-packed subs and salads. You can customize any sub with a variety of fresh vegetables and cheeses to suit your preference.

2. Is it a good spot for kids?

Absolutely. The atmosphere is very laid-back and the staff is famously great with children. The simple, delicious sandwiches are usually a hit even with the pickiest little eaters.

3. Can I order ahead for a large group?

While they are known for fast service, calling ahead for large office orders or family picnics is always a good idea to ensure everything is ready exactly when you need it.