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.
Book On TripAdvisor Bonus Book your hotel on TripAdvisor — then save 20% on things to do for your trip. Use code BOOKTOSAVE.

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
Open 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 1 week ago 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
424 reviews
414 restaurant reviews
common_n_restaurant_reviews_1bd8 293 helpful votes
4 of 5 stars Reviewed 1 week ago

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
159 reviews
117 restaurant reviews
common_n_restaurant_reviews_1bd8 33 helpful votes
4 of 5 stars Reviewed 2 weeks ago 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
17 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 21 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
12 reviews
9 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
218 reviews
158 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 12 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, Gluten Free
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?