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.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!

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
8:00 am - 8:00 pm
Closed now
All hours
Mon - Fri 8:00 am - 8:00 pm
Sat - Sun 8:00 am - 4:00 pm
More Info
Add Photo Write a Review

86 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 84: English reviews
Cape Coral, Florida
Level Contributor
9 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 stars Reviewed July 17, 2016 via mobile

We are greated by a friendly staff. Jason our server came over to us ro take our order. He is great ! Great food . All homemade. Delicious. You will not be disappointed. A must try. You will be back.

Thank Melissa4cats
Cape Coral, Florida
Level Contributor
437 reviews
427 restaurant reviews
common_n_restaurant_reviews_1bd8 297 helpful votes
4 of 5 stars Reviewed July 14, 2016

Paradise Deli & Grill, Surfside Ave, Cape Coral, FL., Growling in the tummy and chatter. I was yearning for some meatloaf. Never had anyone else meat loaf but mine. So that's what I got plus 2 sides. I thought I was getting mash potato and a veggie. I was wrong. I got a very innovative potato dish that was fried... More 

Thank rholland63
Rotonda West, Florida
Level Contributor
163 reviews
121 restaurant reviews
common_n_restaurant_reviews_1bd8 34 helpful votes
4 of 5 stars Reviewed July 9, 2016 via mobile

Two of us stopped in for lunch. We ordered and ate outside as we had a dog with us. The dog was even given a dish with water as it was very hot even under their outdoor umbrella. We ordered appetizers and tea. Our food was brought quickly and our waiter attentive. We both enjoyed the appetizers and decided this... More 

Thank Deborah C
Cape Coral, Florida
Level Contributor
88 reviews
32 restaurant reviews
common_n_restaurant_reviews_1bd8 47 helpful votes
5 of 5 stars Reviewed June 15, 2016

Wow! I live right down Surfside from this little place. I'm not sure why it took me so long to try it. I stopped in with a friend on our way to take her back to the airport in Punta Gorda, and I am SO glad we did. I had the Philly Breakfast Skillet, and it was amazing. Their coffee... More 

Thank InOurHappyPlace
Bear, Delaware
Level Contributor
23 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 stars Reviewed June 11, 2016 via mobile

Come here often. Am always leave stuffed. Good food good atmosphere. Jason was one of the best waiters we have had in a long time

1 Thank scubadave4
Cape Coral, Florida
Level Contributor
21 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 23 helpful votes
5 of 5 stars Reviewed May 18, 2016 via mobile

I love Paradise Cafe! They have a nice selection of sandwiches and salads. There is a great quinoa, yes I said great and quinoa together in the same sentence, twice. So worth the trip. The wait staff is so kind and friendly. You can tell the know their customers. I ordered the Philly cheesesteak sandwich with homemade chips and slaw.... More 

1 Thank vjennings-2011
Level Contributor
13 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed April 16, 2016 via mobile

Best breakfast, super fresh! Coffee is great. Friendly, friendly. We bring all of our family and friends here when they are in town.

1 Thank Carrie H
Level Contributor
60 reviews
33 restaurant reviews
common_n_restaurant_reviews_1bd8 31 helpful votes
4 of 5 stars Reviewed April 10, 2016 via mobile

Small intimate little deli, people are fantastic and helpful. Food is very yummy with a nice menu. Also offer catering.

Thank Beth A
Saint Louis, Missouri
Level Contributor
224 reviews
165 restaurant reviews
common_n_restaurant_reviews_1bd8 46 helpful votes
5 of 5 stars Reviewed April 10, 2016 via mobile

This might have been the "sleeper" of our eating experiences in Cape Coral. I had the Crab Benedict, absolutely the best I have ever had! It was done perfectly. I will go back every chance I get!

1 Thank Arturo4
Level Contributor
26 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
4 of 5 stars Reviewed March 19, 2016

Stopped in for lunch. Got a lunch special. It was the fried shrimp po'boy. It came with fries and a pickle. It was pretty tasty but at 12 bucks it wasn't a "special". The shop is very nice with a deli counter with plenty of meats and cold salads on display. Some looked worthy of a try next time. You... More 

Thank Koolbrez

Travelers who viewed Paradise Deli & Grill also viewed

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 stars
    4.5 of 5 stars
  • Value
    4 of 5 stars
    4 of 5 stars
Average prices
$8 - $13
American, Delicatessen, Vegetarian Friendly, Gluten Free Options
Breakfast, Lunch, Dinner, Brunch
Restaurant features
Highchairs Available, Takeout, Seating, Waitstaff, Wheelchair Accessible, Wine and Beer, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi, Accepts Discover, Outdoor Seating, Parking Available, Television, Serves Alcohol
Good for
Dining on a budget, Families with children
Open Hours
8:00 am - 4:00 pm
8:00 am - 8:00 pm
8:00 am - 8:00 pm
8:00 am - 8:00 pm
8:00 am - 8:00 pm
8:00 am - 8:00 pm
8:00 am - 4:00 pm
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?