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.
About
Paradise Deli is located in beautiful Cape Coral, Florida at The Shops at Surfside. We serve Breakfast, Lunch & Dinner, 7 days a week. We are known throughout Southwest Florida for our award-winning Reuben sandwiches and our always fresh, always changing nightly specials. The Truth Is In The Taste Our menu is built around the idea that fresh ingredients and homemade food just taste better. Let Paradise Cater Your Next Event Have your next banquet, luncheon, party with us! If we can do it - WE WILL!
PRICE RANGE
C$11 - C$18
Special Diets
Vegetarian Friendly, Vegan Options, Gluten Free Options
Meals
Breakfast, Lunch, Dinner, Brunch, Drinks
CUISINES
American, Deli
FEATURES
Highchairs Available, Takeout, Outdoor Seating, Seating, Parking Available, Television, Wheelchair Accessible, Serves Alcohol, Wine and Beer, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi, Accepts Discover, Accepts Credit Cards, Table Service
Reviews (180)
Filter reviews
177 results
Traveller rating
87
63
9
7
11
Traveller type
Time of year
LanguageEnglish
Traveller rating
87
63
9
7
11
Show reviews that mention
All reviews sandwich corned beef greek salad omelet breakfast hash great little cafe friendly efficient service sit outside cape onions servers eatery
Sort and selected filters
Sort FilterEnglish
Updating list...
Reviewed December 9, 2023 via mobile

We went here for breakfast yesterday thinking it finished at 11.30 and to our surprise it is now served until 2pm and I believe at weekends all day…. Yippee! The eggs were perfect, the home fries delicious and two pieces of toast! Great value compared...to other options in Cape Coral. Efficient friendly service and reasonable prices…. We love it! We will be back!More

Date of visit: December 2023
Helpful?1  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Tracy Stuber, Owner at Paradise Deli & Grill, responded to this reviewResponded December 10, 2023

That is awesome - I am so very glad to read this review. Thanks for the shout out & we appreciate your support. Ya, we figured people would love to hear that we now do breakfast later. We definitely welcome you back & cant wait...More

Reviewed October 25, 2023

These owners are hostile and unapologetic. See the pictures. They speak for themselves. What is right is right.

Date of visit: October 2023
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Tracy Stuber, Owner at Paradise Deli & Grill, responded to this reviewResponded October 30, 2023

This person has been spamming someone else's post everywhere. He never actually came to my restaurant. His reviews have been taken down because of it. This is misleading information, not all of the info was given. Completely ridiculous.

Reviewed July 31, 2023 via mobile

We popped in for a Sunday lunch. We were seated immediately and had our drink order taken soon after. They serve breakfast all day on the weekends, so two of us had breakfast while the others had wraps and sandwiches. The bread pudding is amazing!...We can’t wait to visit again!More

Date of visit: August 2023
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Tracy Stuber, Owner at Paradise Deli & Grill, responded to this reviewResponded August 4, 2023

Awwwww Thank-you so much. Glad you had a good time. We can't wait for you to come back & visit SOON!!!!! We enjoyed your visit. We appreciate your support.

Reviewed May 14, 2023 via mobile

Half the tables were empty, we both order pork roll egg and cheese sandwhiches. Waited an hour for the waitress to finally tell us they had no pork roll. Did the walk out, never again.More

Date of visit: May 2023
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Tracy Stuber, Owner at Paradise Deli & Grill, responded to this reviewResponded May 15, 2023

YES. we ran out of pork roll. we do apologize for that. We actually were pretty busy all day - thats how & why we ran out of pork roll. LOTS of orders for it! There was a wait - IT WAS MOTHERS DAY!!!!! You...More

Reviewed March 26, 2023

We went here for dinner. I had a chicken salad sub. It was good. My partner had the pastrami sandwich which was horrible. The sandwich was very small. The pastrami was very overdone, dry and sparse. Very disappointing! The worst part was that they charged...me $2 for using a lemonade stick that I brought with me because I cannot have sugar or caffeine. Just telling you to be awareMore

Date of visit: March 2023
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Tracy S, Owner at Paradise Deli & Grill, responded to this reviewResponded March 27, 2023

Yes we served you well. We gave you a discount for the sandwich. Even though he ate it all. You also received $9 off of your check due to the birthday discount that you used. from our VIP program. We have drinks available to you...More

Reviewed March 15, 2023

A return visit after several years away. Servers friendly and helpful and nice little outdoor seating area. We love the build your own burger choices here, so good for me as I am lactose intolerant .Loved the fried egg on top of the burger, so...good. Will definitely visit again.More

Date of visit: March 2023
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Tracy S, Owner at Paradise Deli & Grill, responded to this reviewResponded March 16, 2023

Love your review. Thank you for your support. Please do come again We appreciate you

Reviewed March 8, 2023 via mobile

Quick and easy phone order and pick up. Food was very good. Will be back. Have a nice day! Filling up the space will silly comments.

Date of visit: March 2023
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Tracy S, Owner at Paradise Deli & Grill, responded to this reviewResponded March 11, 2023

Thank you so much. We appreciate your review & support Hopefully will see you again soon.

Reviewed February 21, 2023

Awful. I ordered a $13 pastrami sandwich. I thought that was a bit pricey, but I figured it could be reasonable for a large sandwich on good bread. After about 40 minutes a sandwich arrived with small bits of pastrami on it with overripe tomatoes...and chopped up lettuce on cheap bread. Also, I specifically asked for no lettuce or tomato, It was not good. Also, our waitress was untrained, and service was lacking. The whole experience was terrible. Will never return.More

Date of visit: March 2022
Helpful?1  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Tracy S, Owner at Paradise Deli & Grill, responded to this reviewResponded March 7, 2023

1. You had a $12 sandwich & SIDE. In a restaurant. That is NOT expensive. It is the norm. 2. We use boars head meats/cheeses. And cusanos bread. NEITHER IS CHEAP. the bread,alone, is over $5 a loaf. You can't get it (size & quality...More

Reviewed November 30, 2022 via mobile

This place is one of my favorites to come for any meal the owner is amazing and so his her staff we are locals and it’s right down the road from our home. There food is amazing!! We love it here. You can also sit...outside and bring your dog there is also a menu for your pet. We LOVE IT HERE hands down a hidden gem with best customer service and fresh and delicious menu. ❤️ Oh ya great drinks also😊More

Date of visit: November 2022
Helpful?1  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Tracy S, Owner at Paradise Deli & Grill, responded to this reviewResponded December 1, 2022

Awwww thank you so much. We appreciate your support. We love your puppy dog too!!!! We try to be awesome with our customers......Esp amazing customers like you guys! See you again soon...... Come get your bloody marys! We will be ready1

Reviewed November 12, 2022

I have never actively hoped for an establishment to close; until now. Terrible service, andhorrible food. I ordered a patty melt. It had no cheese, the onions were raw, the bread wasn't even toasted. Server never came back at all. Didn't feel comfortable saying anything...because they have signs on every table telling you not to. Literally telling customers to keep their mouths shut about bad food, bad service, and bad experiences. Never have I been so offended as a customer. Whoever bought this place from the previous owners has no clue! I felt horrible after my last experience here. I'll never return and I urge everyone else to find somewhere different and more deserving of your patronage.More

Date of visit: June 2022
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Tracy S, Owner at Paradise Deli & Grill, responded to this reviewResponded November 14, 2022

I am so sorry for your experience. Your patty melt - what day did you come - so I can speak with my cook? As for the server. I agree - this weekend was a mess. We were severly short staffed. Thank god - EVERYONE...More

Reviewed April 3, 2022 via mobile

This little cafe was our go to eatery from New Years eve until March 31, 2022. Indoor and outdoor seating, friendly service, great variety including sandwiches, entrees, breakfast, lunch dinner. Ever and wine. Live music Saturday am and Sunday Am. Friendly efficient service. Love the...prime rib sandwich!More

Date of visit: April 2022
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Ambassador782432, Owner at Paradise Deli & Grill, responded to this reviewResponded April 11, 2022

Awwww. Thank you for such an awesome review. We really appreciate your love & support.

Reviewed March 3, 2022

The breakfast hash was terrible. The onions and peppers were nearly raw. Corned beef was luke warm and chucks attached to each other like an accordian. Can only assume cook was new.

Date of visit: March 2022
Helpful?1  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Ambassador782432, Owner at Paradise Deli & Grill, responded to this reviewResponded April 11, 2022

I'm sorry that you didn't enjoy your hash. It is 1 of our signature items. I hope that you had a chance to try it again. We appreciate your support!

Reviewed February 26, 2022 via mobile

Oh my people, you must try. The food was really really good. The atmosphere is nice. You are able to eat inside or outside on the patio. Will come back.

Date of visit: February 2022
Helpful?1  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Ambassador782432, Owner at Paradise Deli & Grill, responded to this reviewResponded April 11, 2022

Awww. Thanks for this review. We appreciate iate your support & hope to see you again soon!

Reviewed January 23, 2022 via mobile

We found Paradise on our way to Anna Maria Island. This is a great breakfast place and deli. They have awesome omelets, huge English muffins, and great service. They welcome pets on the patio. Great blood Marys and mimosas.

Date of visit: January 2022
Helpful?1  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Tracy33993, Owner at Paradise Deli & Grill, responded to this reviewResponded January 24, 2022

Thank you so much for your glowing review. & 5 stars!!!!! WE hope to see you again soon.... dont forget - our mimosas & bloody marys are discounted on sundays. and we have entertainment on saturday & sunday afternoons

Reviewed October 30, 2021

I love this place. Have been coming here since I moved to Cape Coral in September. The staff and the owner made me feel welcome since the first time I came in. I enjoy the house-made corned beef hash and eggs (see photo) and I...enjoyed the Reuben so much I forgot to take a photo. They have beer and wine. New menu too and I can't wait to try their Italian sandwich. You can sit inside or out, or get orders to go.More

Date of visit: October 2021
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Ambassador782432, Owner at Paradise Deli & Grill, responded to this reviewResponded November 2, 2021

Omg. I absolutely love this review. Thank you so much. We enjoy your company. So, make sure you keep coming & spending time with us Definitely try our WISE GUY. You will love it

View more reviews
Best nearby
Best nearby hotelsSee all
Hideaway Waterfront Resort & Hotel
304 reviews
7.69 km away
The Westin Cape Coral Resort At Marina Village
2,217 reviews
7.97 km away
Hampton Inn & Suites - Cape Coral/Fort Myers Area, FL
837 reviews
8.17 km away
OYO Waterfront Hotel- Cape Coral/Fort Myers, FL
172 reviews
8.65 km away
Best nearby restaurantsSee all
KEG & COW
295 reviews
.04 km away
Torched Bar & Grill
30 reviews
.22 km away
Ice Cream Club of Cape Coral
55 reviews
.02 km away
Best nearby attractionsSee all
Fellowship Park
21 reviews
1.88 km away
Gulf Coast Kayak
615 reviews
1.12 km away
Capt. Nelson Tours
237 reviews
1.38 km away
Cape Royal Golf Club
62 reviews
1.95 km away
Questions & Answers
Ask a question
john m
August 23, 2017|
AnswerShow all 2 answers
Response from Tracy33993 | Property representative |
yes we do & it is BOARS HEAD!
0
Votes
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing

PARADISE DELI & GRILL, Cape Coral - Menu, Prices & Restaurant Reviews - Tripadvisor

Frequently Asked Questions about Paradise Deli & Grill

Yes, Paradise Deli & Grill offers takeaway services.

Paradise Deli & Grill is rated accordingly in the following categories by Tripadvisor travellers:
  • Food: 4
  • Service: 4.5
  • Value: 4
  • Atmosphere: 4