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.

Paradise Deli & Grill

2378 Surfside Blvd, Cape Coral, FL 33991-3181
+1 239-282-2378
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent55%
  • Very good35%
  • Average7%
  • Poor1%
  • Terrible2%
Travellers talk about
“sandwiches” (13 reviews)
“pastrami” (5 reviews)
“caprese” (3 reviews)
Open Now
All hours
American, Delicatessen, Vegetarian Friendly, Vegan Options, Gluten Free Options
$$ - $$$
2378 Surfside Blvd, Cape Coral, FL 33991-3181
All Details
Write a ReviewReviews (123)
Traveller rating
Traveller type
Time of year

1 - 10 of 121 reviews

Reviewed 1 week ago

Paradise Deli is a local fave. Great food and a very friendly team. We often go for breakfast or lunch, the selection and quality are always great. Try Tropical Turkey and don't be afraid of the East Meets West Quinoa Salad!

Thank Paul A P
Reviewed 21 October 2017

My husband and I stopped in for a late breakfast and it was delicious. I ordered the crab eggs Benedict with fresh crabmeat- it was great! My husband ordered the steak and eggs and he really enjoyed every bite. The server was friendly and helpful...More

1  Thank SallyB110
Reviewed 19 October 2017 via mobile

Very nice locally owned deli. Nice to get aeay from franchises. Very busy. And i can see why. Very nice service and nice portions. Nice options

2  Thank terryd532
Reviewed 17 October 2017 via mobile

The food was amazing for the price. Authentic gyro was wonderful all was fresh foods. Also, ordered onions which were cooked to perfection. The servers were friendly and helpful. When I am in the area again I will be going back.

1  Thank Carol C
Reviewed 16 October 2017

I've been stopping by this hidden gem off Veteran's Parkway for years when I've been in the area. A family owned deli, this deli never disappoints. The servers are friendly, the food is freshly made, and tastes wonderful. Brought a friend for lunch recently, and...More

1  Thank Rebecca S
Reviewed 3 October 2017

Last week I had the good fortune of eating lunch with friends at Paradise Deli & Grill. When I first entered the deli I was impressed with the cleanliness and robust atmosphere. The cooks were busy and the waitresses were hustling to serve the customers....More

1  Thank 625jmf
A TripAdvisor Member
Reviewed 27 August 2017 via mobile

I happened to meet the owners while at True Lyes, a local soap company...and as I learned about their family owned restaurant, I could not wait to stop in for a meal. I decided on one of their breakfast specialties - corned beef hash, which...More

1  Thank A TripAdvisor Member
Reviewed 16 July 2017 via mobile

Met friends here for breakfast and we're not disappointed. Sat outside and enjoyed the breeze and sunshine. Service was very good and waitress was engaging. My dining companionable all had the quiche and said it was very good. I had eggs and biscuit and gravy....More

Thank FloridaMotator
Reviewed 7 June 2017 via mobile

The food here was tremendous. The staff was very friendly and kind. We were checked up on often and it made us feel like we were at home. I ordered the Chicken and Waffles and it was amazing. The portions were big on everything. (We...More

Thank Donivan K
Reviewed 31 May 2017

Went twice during my stay, once for breakfast and once for lunch. The food was excellent, fast and friendly service. I would definitely recommend stopping here.

Thank missssarahh
Nearby HotelsSee all 6 hotels in Cape Coral
Bridgewater Inn
174 reviews
5.01 km away
Knoll's Court Motel
39 reviews
5.16 km away
Hideaway Waterfront Resort & Hotel
257 reviews
7.68 km away
The Westin Cape Coral Resort At Marina Village
1,598 reviews
8.07 km away
Nearby Restaurants
Mr. Brews Taphouse
39 reviews
.04 km away
27 reviews
.87 km away
Woody's Surfside Island Rum & Grille
322 reviews
.21 km away
Nearby Attractions
Lovegrove Gallery & Gardens
228 reviews
5.08 km away
Matlacha Community Park
21 reviews
4.95 km away
Gulf Coast Kayak
156 reviews
5.03 km away
Captain Jack Boat Tours
225 reviews
4.80 km away
Ask a question
Questions & Answers
24 August 2017|
Response from lbruna | Reviewed this property |
Yes they do! Pastrami and corned beef. Google their menu, Trip Advisor won't allow me to post an HTML link.You won't be disappointed with service or presentation. Nice peeps.
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$8 - US$13
Breakfast, Lunch, Brunch, Dinner
Restaurant features
Highchairs Available, Takeout, Reservations, 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, Accepts Credit Cards
Good for
Child-friendly, Kids
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: +1 239-282-2378
Located in mall Shops at Surfside
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