Cancel

    Open app

    Search

    Paulie's Deli

    4.3 (22 reviews)
    Closed 6:30 am - 6:00 pm

    Order Paulie's Deli Takeout or Delivery

    Paulie's Deli Photos

    Business Info

    PAULIE'S DELI ATMOSPHERE

    What's the vibe?
    Outdoor seating
    Dogs allowed

    You might also consider

    More like Paulie's Deli

    Recommended Reviews - Paulie's Deli

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Fort Myers BLT

    Service and sandwich were both excellent. The staff could not have been nicer. I will be returning!

    Chicken quesadilla

    See all

    11 months ago

    Business owner information

    Photo of Paul S.

    Paul S.

    Thank you for your input and kind words. We appreciate your business

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 6
    Thanks 1
    Love this 6
    Oh no 1

    3 years ago

    Helpful 1
    Thanks 0
    Love this 5
    Oh no 0

    2 years ago

    Business owner information

    Photo of Paul S.

    Paul S.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Paul S.

    Paul S.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Paul S.

    Paul S.

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 3

    2 years ago

    Business owner information

    Photo of Paul S.

    Paul S.

    Thank you very much! We appreciate your kind words

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Paul S.

    Paul S.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 2
    Thanks 0
    Love this 3
    Oh no 2

    2 years ago

    Great food and service. Philly cheese, Hulk wrap, fries -- yum. And great selection of beers.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Tom E.
    0
    35
    0

    4 years ago

    Great Deli. Great People. You have to try the 3 cheese grilled cheese. Add some bacon and It's outstanding.

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 1

    5 years ago

    Really good deli with great food, nice indoor and covered outdoor seating. Great service. Happy with ever order on multiple visits

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - Paulie's Deli

    You might also consider

    Salsa Fresca Mexican Grill - Our Nacho Platter can be made exactly to your liking!

    Salsa Fresca Mexican Grill

    3.2(95 reviews)
    2.9 mi
    $

    We turned up the heat at @salsafresca_ and let's just say... things got…read more FIRE ON THE MOUNTAIN Nachos -- loaded with queso, seasoned ground beef, jalapeños, tomatoes, cilantro, sour cream, guac & salsa. Every bite? A full-on flavor explosion. Build-Your-Own Bowl Vibes: Spanish rice + black beans + grilled chicken + BBQ shredded beef + pico de gallo + guacamole + cheese + lettuce + raw onion = a masterpiece in a bowl. And YES -- every meal comes with chips & salsa (as it should ). We kept it classic with lemonade & Coke... but can we talk about that rainbow lineup of Jarritos?! 10/10 would absolutely go back for round two.

    I like Salsa Fresca because whatever you order, it is not loaded with salt. It's very fresh and…read moreflavorful, but I think it has less sodium than other places of similar concept. Chicken, beef, beans. All very good. Beans are not super hot and spicy. Just right. Service was quick and friendly. Plenty of tables and clean inside. There are Boylan fountain sodas, natural sugar, no nasties, so get your cherry or cream soda on, they have those too, along with the usual suspects. The salsa is fresh and not too spicy. Also, the sour cream tastes good. I am fussy about sour cream, and it seems that many places are using stuff that has an off smell and taste to me. The only sour cream I can tolerate and buy for home use is Breakstones. I don't know if that is what they use, but whatever it is, it tastes like that, clean and rich, and with no strange aftertaste. Just a detail, but if anyone else notices that all sour cream is not the same and is grossed out by the change that has happened in the last year or two, try it at Salsa Fresca.

    Photos
    Salsa Fresca Mexican Grill - Salsa Fresca is proud to serve Fresh Food You Can Trust!

    Salsa Fresca is proud to serve Fresh Food You Can Trust!

    Salsa Fresca Mexican Grill - A delicious house-made burrito.

    A delicious house-made burrito.

    Salsa Fresca Mexican Grill - A delicious house-made burrito.

    See all

    A delicious house-made burrito.

    Paulie's Deli - delis - Updated May 2026

    Loading...
    Loading...
    Loading...