We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Paradise Deli & Grill

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
2378 Surfside Blvd, Cape Coral, FL 33991-3181
08:00 - 20:00
Open now
See all hours
Mon - Fri 08:00 - 20:00
Sat - Sun 08:00 - 16:00
More Info
Add Photo Write a Review

101 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 99: English reviews
Naperville, Illinois
Level Contributor
40 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
4 of 5 bubbles Reviewed yesterday NEW

This deli close to our vacation rental home has been a hit for picking up a good sandwich or stop in when we don't want to go to a sit down restaurant. They have a good selection of sandwiches, salads, and some hot specials. We are hooked on their Reuben's. Very tasty! Also tried a pot roast special one night... More 

Thank 961karenkk
Level Contributor
29 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 3 days ago NEW via mobile

My family stops here for Sunday brunch when we're in town. They never disappoint! The food is delicious, and they are so accommodating. They worked quickly to make a table for our party of 11, despite being very busy. They even asked a couple of people who weren't eating yet if they could move to a different table (nice people... More 

Thank James G
1 review
4 of 5 bubbles Reviewed 1 week ago via mobile

Stopped on a whim, only a few blocks from home. Sandwich was wonderful & so fresh. See you all again soon!

Thank Michele K
Mapleton, Illinois
1 review
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 2 weeks ago via mobile

Excellent food and service. Our server Jason brought samples of deli salads. A great time. A nice menu with everyday specials.

1 Thank Bill W
Cape Coral, Florida
Level Contributor
215 reviews
140 restaurant reviews
common_n_restaurant_reviews_1bd8 46 helpful votes
4 of 5 bubbles Reviewed 3 weeks ago

You know how it is, a place is close by but you just don't stop. Well, this was my first visit to Paradise Deli which is about 10 minutes from my home but it won't be my last! My meal was the traditional Greek Gyro and it was delicious. The varied menu ranges from salads, hoagies, entrees and specialty sandwiches... More 

Thank wildlime92
Level Contributor
152 reviews
91 restaurant reviews
common_n_restaurant_reviews_1bd8 86 helpful votes
4 of 5 bubbles Reviewed 4 weeks ago

We were told about Paradise Deli & grill from a couple we just met at church. So we decided to give it a try since it is right around the corner practically from church. It's a small deli but clean, and very friendly staff. We ordered the burgers. Wow, they must be a 1/2 lb. We ordered them with cheddar... More 

Thank travelqueen1_10
Cape Coral, Florida
Level Contributor
111 reviews
83 restaurant reviews
common_n_restaurant_reviews_1bd8 37 helpful votes
3 of 5 bubbles Reviewed 25 December 2016

We must have hit a very busy day. Everyone was friendly but seemed overwhelmed. We were checking to see if this is a good lunch place to take our special needs grandkids when we go out on Saturday's. We picked up some corned beef, fresh croissants (very good), tuna salad and swiss cheese. They didn't have a low fat or... More 

Thank Cherri W
Cape Coral, Florida
Level Contributor
32 reviews
32 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed 21 December 2016

We had burgers and both were great. 1/2 pound burgers and fries, I couldn't finish my meal, We sat outside and had good service, pleasant waitress. We will definitely be going back.

Thank Linda T
Level Contributor
15 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed 6 November 2016 via mobile

Steak and eggs for him and southern skillet for me today. New dish for me and it was delicious. Their breakfast potato are a must.

Thank Mary G
Bokeelia, Florida
Level Contributor
21 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
4 of 5 bubbles Reviewed 26 October 2016

We have enjoyed everything we've had at Paradise Deli quality, service & value those 3 things are what make a business successful & kudos to this Deli for bringing it everyday.

Thank pantherkey

Travellers who viewed Paradise Deli & Grill also viewed

Cape Coral, Southwest Gulf Coast
Cape Coral, Southwest Gulf Coast
Cape Coral, Southwest Gulf Coast
Cape Coral, Southwest Gulf Coast
Cape Coral, Southwest Gulf Coast

Been to Paradise Deli & Grill? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    4 of 5 bubbles
Average prices
US$8 - US$13
American, Delicatessen, Vegetarian Friendly, Gluten Free Options
Brunch, Breakfast, Lunch, Dinner
Restaurant features
Highchairs Available, Takeout, Outdoor Seating, Seating, Waitstaff, Parking Available, Wheelchair Accessible, Serves Alcohol, Wine and Beer, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi, Accepts Discover, Television
Good for
Child-friendly, Kids, Cheap Eats
Open Hours
08:00 - 16:00
08:00 - 20:00
08:00 - 20:00
08:00 - 20:00
08:00 - 20:00
08:00 - 20:00
08:00 - 16:00
Location and Contact Information
  • Address: 2378 Surfside Blvd, Cape Coral, FL 33991-3181
  • Location: United States  >  Florida (FL)  >  Southwest Gulf Coast  >  Cape Coral
  • Phone Number: 12392822378
Located in mall Shops at Surfside

Questions & Answers

Questions? Get answers from Paradise Deli & Grill staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?