Paul’s Italian Deli and Restaurant

About

Delis

Price Range : Under $10 ($)

  • star
    Yelp rating
    5.0 stars

Location

Adress: 812 E Vine St, Kissimmee, FL 34744

Phone: (407) 933-0766

Work Hours

Mon9:00 am-4:00 pm
Tue9:00 am-4:00 pm
Wed9:00 am-4:00 pm
Thu9:00 am-4:00 pm
Fri9:00 am-4:00 pm
Sat10:00 am-3:00 pm

Business info

  • list_alt
    Takes Reservations
    No
  • directions_car
    Delivery
    No
  • move_to_inbox
    Take-out
    Yes
  • credit_card
    Accepts Credit Cards
    Yes
  • tap_and_play
    Accepts Apple Pay
    No
  • thumb_up
    Good For
    Lunch
  • local_parking
    Parking
    Private Lot
  • local_parking
    Bike Parking
    Yes
  • accessibility
    Good for Kids
    Yes
  • group
    Good for Groups
    Yes
  • insert_emoticon
    Ambience
    Casual
  • volume_up
    Noise Level
    Average
  • local_bar
    Alcohol
    No
  • transit_enterexit
    Outdoor Seating
    No
  • wifi
    Wi-Fi
    Free
  • tv
    Has TV
    Yes
  • fastfood
    Caters
    Yes
  • android
    Accepts Google Pay
    No

Reviews

  • Nicholas G

    star star star star star 27 May 2026

    They are always welcoming & friendly. All around good vibes. The subs are so good & great pricing. I recommend this place to all my friends. It reminds of home in NY, best place in Orlando!

  • Steve Arcamonte

    star star star star star 24 May 2026

    I found this place on Google came here because of the reviews. It did NOT disappoint, it was delicious and the portions were huge. I had the pastrami and my kids had kids split a Cuban. The potato salad was homemade and well worth getting. I would definitely come back if I am anywhere in the area, great Mom and Pop place everyone was extremely polite and helpful!

  • Amanda C

    star star star star star 12 May 2026

    Not only are they the best subs I've EVER had, but the service you get is pretty damn great. Where else can you go where your food is ready for you before you even sit down at your table? Everyone who works there always makes me feel welcome and like family. With the freshest of ingredients, bread so soft, it feels like pillows, and reasonable prices, I'm hooked.

  • Diana Rodriguez

    star star star star star 11 May 2026

    Just left Paul’s Deli ordered a cuban and a teriyaki we had AMAZING service. Thanks guys!!! We will definitely be back.

  • Gigi Green

    star star star star star 9 May 2026

    Visiting from Philly. Felt extremely welcomed as soon as we stepped foot in the door. Excellent service and conversations. Sandwiches are the best we've had since coming to Florida for many years. Will definitely spread the word. See ya next year!!

People Recommend