Paradise Deli & Grill

Wow , seems fresher than fresh if that makes any sense... and unbelievable hospitality... this was my 1st time here .. I don't think I will ever drive past here again without stopping here ... I'm so happy I found this place !!!!! Thank you Paradise Deli !!!

It's not what it is to be and my sandwich was a joke cold bread barely no meat no sauce and very small sandwich for wh as t they charge.the rest of the stuff were ok

The food was delicious and the server was personable abd efficient. Their French onion soup was outstanding . We tried 3 different things and all of them were excellent. We had coconut chicken, jerked chicken and an Italian sub and all the sides were excellent. My husband also tried their potato salad which he says is the best he has ever had.

One if my favorite places for breakfast. Great food, great service, very friendly staff. Check it out!

Oh my goodness. We found this place 3 weeks ago and have been here 4 times. I had the fried Haddock tonight. I have eaten the Prime Rib, Reuben and Corned Beef Hash...have yet to be disappointed. The new owner Tracey is great and Mehgan, our waitress, is the best.

Food was tasteless and there is not one happy person who works there. I felt like I was an inconvenience

great food and service. really good honey and chipotle sauce that is made at the restaurant!

Good Food (when order is correct) nice little place, service really needs working on (it could because I keep getting the same server) I am actually sitting outside this Fathers Day Sunday as I type this. I order my water while I head to a outside table. Waitress comes out to take the order and starts to walk away while I am still ordering, actually had her hand opening the door as I'm trying to explain how I would like my english muffin.I had this same server last time for lunch with my son and I had to get up 3 different times to get things I needed. I admit food is good, good price but when the service is what it is, is it worth it. Just rec'ed my food and it looks great, but no.. "Enjoy, "Will you need anything else" Etc.. Sad !!

Amazing place to go the owner is awesome very friendly and definitely a people person and always has a smile when someone walka through the door.. Great place to take your kids to eat.

Staff are friendly and good is awesome. Highly recommend eating here.

Ordered two sandwiches online at 11 am. When I went in to pick it up at 1130, they said they never received the order. However, they pushed me to the front of the line and the server was so apologetic and kind. Her kindness made up for the mistake (which may not have been their fault, rather the website). The delay made us eat the sandwiches later than I'd have liked, so they were a little mushy from sitting (gyro and a chicken pesto sandwich). However, the flavor was there. I'll be back to give them a second chance for sure.

Best Pastrami Sandwich in town. Nice little place. I'll be back.

Basic deli foods. Good service. A bit loud but friendly place.

Very good place to dine out! Couldn t decide what I wanted to eat because everything sounded so good! The BLT is served with fried green tomatoes! Was very tasty. Would definitely recommend this place.

Great food great service whole fresh food great deli also homemade desserts and overall wonderful experience

Great place to eat!! They offer everything that a deli has and did you know they serve great dinners! The staff and owner Tracy go out of their way to make this place a wonderfully clean and overall nice place to eat. Try it you will be pleasantly surprised!!!!

I enjoy this sandwich place at least once a week. Love the food, casual beachy atmosphere and nice servers!

Great owners, great food. Honestly can t believe I hadn t rated it yet!

Very good! Everything was so fresh. Husband had a Italian hogie and he can be hard to please but loved his. Mine was meatball hoagie, both breads so fresh. Meatballs tasted home made and so did sauce. Im from up North but been in Florida since 78 have not tasted a sauce this good since 78! We will ne going back! Nice work Paradise!

Friendly, helpful staff great view of bay,soft sand

The food os phenomenal and the people are super friendly. A little treasure hole in the wall. We love this place.

Great friends and great service. The ownersand staff are courtious and friendly.

Food was.ok not what I expected I ordered a quesadilla it was supposed to have cheese onion pepper instead it was Just cheese lettuce and sour cream .

My $.27 cup of ice will be the LAST purchase EVER made here. After getting $50 worth of take out leaving a $10 tip, I will gladly take my business elsewhere.
Food is mediocre at best, convenience to Sandoval was the only reason to go there in the first place.
I ll gladly pass

I seriously thought about walking out after I watched one of the food preparers scratching his scalp and rubbing his face repeatedly without gloves. I saw him pick up the cucumber salad with bare hands and put it in the bowl to serve to me! Gross! They obviously need to train their staff on food prep safety and hygiene. We won't be going back.

Great place for brunch! Very relaxing atmosphere, attentive wait staff, great food!!

Great way to start the day...amazing selections, delicious and hard working staff..loved it all

Lunch on a Wednesday, ordered an Italian sub, for pick up, with all on it, including dressing. That was ok. The home made chips. Cold, stale and not good. I don't like wasting food but had to.
Had food from there in the past. That was good.

" Tracy and Rob have built a true winner here in Cape Coral, Florida USA ! "

" No matter breakfast, brunch, lunch or dinner, PARADISE offers a tropically inspired dining experience for family,friends or whom-ever of company you may bring "

Thanks, jason

Awesome food and drinks! Everyone is super friendly!

Awesome breakfast and staff was very friendly. This place is definitely a thumbs up.

This is the BEST breakfast, lunch, and Dinner place in the cape,and it's FAMILY OWNED AND OPERATED.

Love love love it! Wide variety of food. Great atmosphere. Very friendly staff. And super close to home.

Recently purchased by new owner. She is super friendly and very attentive. Great mom and pop place. Went for breakfast this visit. The peach mimosa is a must try.

Ordered a breakfast wrap that was supposed to have both sour cream and salsa. It came with neither. So the waitress brought me tiny cups with these. Ever try to add ingredients to a wrap? Overall,a bad experience, with an unacceptable solution.

Great service and great Sandwiches.
I really appreciated their Dog menu, but our little, finicky dog would not touch the bowl , because it did not come off the table !

Okay the most adorable dog menu! I accidentally found this gem while dog sitting my neighbors dog. Stopped for coffee and found a doggie menu on my table outside at Paradise Deli. Isn't this so neat?! The fan was positioned perfectly so their was a breeze with no They had a dog dish with water automatically brought out for us. So I decided lets do breakfast! I ordered eggs and sausage for the dog and a ham cheese three egg omelette with home fries and toast is what I had. Everything was very good. Not greasy. Servicer was Lisa. She was fabulous with us both. We will be back again. I highly recommend bringing your four legged friend with you too!

The breakfast was so good! Staff was super nice. Mimosas were very yummy!

Excellent sandwiches, salads and desserts/baked goods!

Large portions, genuine Boar's Head corned beef in their hash platter, very tasty and fresh. Lemonade tastes fresh squeezed.

Great food and service!! Love to go to Paradise Deli & Grill !! Support your local restaurants !!

My wife and I use to love this place but sadly the owners changed about a year ago. Food quality, cleanliness, and service has all but disappeared. Prices, however, have increased while the quality and portions have decreased. The new owner is not friendly or helpful and truly seems to care very little about taking care of customers.

January 2020

Paradise Deli & Grill, Surfside Blvd, Cape Coral, Fl., Here is my 2 cents on the food and chatter.

I have found if you need a great breakfast or sandwich this is the eatery to come to.

My waffle are always done extra crisp as I ask. Eggs perfect over easy, biscuits light and fluffy.

Service is quick and attentive.

I never have had a bad experience yet.

DECEMBER 2018

Paradise Deli & Grill, Surfside Blvd., Cape Coral, Fl., Here is my 2 cents on the food and chatter.

Check out my photographs.

I decided to go here for breakfast. A good idea. I was able to have a waffle with the bacon inside. HHHMMMM good stuff.

I had house potatoes and eggs over easy.

Plus the coffee was delish.

Over all a grand experience.

Service was good.

First time here for breakfast will not my last.

May 2018

Paradise Deli & Market, Surfside Blvd., Cape Coral, Fl. Here is my 2 cents on the food and chatter. I ordered Crunchy Hadhock Fish fry. 13 bucks. I got a mere 2 oz. of cole slaw & 2 oz. of potato salad.

The filet was about 8 oz. When I tried to cut it with my fork the crust broke off in chunks. I had to eat the fish and the fried batter separately. It tasted fine. But it is not cooked or prepared properly if the batter falls off the fish.

The slaw was just mediocre nothing to be impress. Tater salad was just potatoe with mayo and bare min-um of spices.

I thought with this being a feature item it would be their A game. I was wrong.

The best part of my meal was the excellent service

NOTE : Due to weather issues on the internet per CENTURY LINK pics will follow at a later date.

Well I have not found too many places here in SWFL that impresses me but my visit here did. It has been a hidden gem off my radar. I think people wish to keep it a secret.

My Reuben was damn good and the homemade potato chips were excellent. The chips were thicker than you find in the bags. You salt to your satisfaction. They were crisp not soggy. That put a smile on my face.

The Reuben on toasted rye bread. The pastrami seemed to be 3/4 to inch thick, with kraut and cheese. Along with a crunchy pickle spear on the side.

Its located in a mall off Surfside. Unless you live in the area you will probable never know it there. ( a Starbucks is nearby) Open for all 3 grazing periods. Give it a try. I will be back

Great neighborhood deli restaurant always a good choice, my favorite is the Rueben. They have daily specials.

The food is excellent. Sandwiches, sakads, you name it. I was recently very disappointed with the speed of serving it, but am taking only one star since it was so good when it did come. I would suggest to management just to keep an eye on efficiency since as a deli people have timing expectations. For anyone in the area hungry for a great deli, come on in to Paradise.

I ve never had a bad meal from here... and I go a lot. My go to is the coconut chicken basket with sweet potato fries. Everything I ve gotten is so fresh and good quality. If you go on a weekend morning, the wait will be long so keep that in mind. I usually do carry out and it s done within 15-20 minutes. I also recommend the chicken salad sandwich and croissant French toast.
There s a waitress there who is pregnant... can t remember her name. She is such a gem, always so kind.

Eh don't waste your time or money...sandwiches and fries both dry and very bland. Def would not spend any extra time and energy making a trip here. McDonalds or Dairy Queen is equivalent and less expensive. Plus very few wearing masks or seeming to care about others. Wont be back, sorry :-(

Excellent place to eat. The Cuban sandwich was tasty with high quality meat and home fried kettle style chips. Prices seem fair for the quality of food

Had a late lunch with my family. My first time, but my wife has eaten there before amd enjoyed it. Our server explained the daily specials and made recommendations as well.

Honestly, one of the best tasting burgers I've had. Portions are big and we had zero complaints on the three plates we ordered.

Store is very clean and open and airy inside. Next time I will try a "deli" sandwich and see how they stack up against the other sandwich shops in the area.

All and all a good experience

Great food good pricing. The staff is warm and genuine. I come here often.

Service was okay however the food was that great, that's one place I've never going back to.

Love this place we eat here almost everyday Giddyup

From naples, food was fresh and excellent. Great place!! Pohl custom cabinets.

Paradise was delicious. The staff was super friendly and the service was excellent. Mom had the Friday fish fry. It was a huge piece of well cooked fish. I had the New Yorker. It was ok, not my favorite. My brother had a Philly cheese steak and declared it great. The onion ring appetizer and the fried green tomatoes were fantastic. I will return to Paradise.

worst service ever. mixed our meals. offered to help us swap the other halves of the sandwiches. scooped Cole slaw from a tub with a cup and swallowed one and gave us one. licking fingers all the way. with the mix-up she asked " what do you want me to do?" portions were not equal on identical ordered. no

Gyro sandwich was delish, I would have liked a bit more meat though

DO NOT WASTE YOUR MONEY HERE. Everything we ordered was DISGUSTING. Shrimp tacos, steak tacos, prime rib, it was all disgusting and will leave you feeling sick. Please do not waste your money here. Taco Bell serves better food then these rude people.

This spot is fantastic. I have personally been here for dine in for lunch and had a different sub each time. Today I had the Italian which was so delicious! Everything from the bread to the meat and tasty fries were fantastic. Our server was wonderful and I have had her before as well. My father in law had the cheese steak and he said it was wonderful. Super cozy to dine in and they have a ton of selections for sides in the glass case. It s in my list to come try the breakfast. Thanks paradise deli for a great lunch.

Awsome. Wonderful food, good service. Highly recommend.

This was an absolutely excellent experience; they have some of the best burgers we ve ever had plus the meal for our two dogs was totally amazing as well. Pricing is reasonable also. If you re down for a visit, be sure to try out this restaurant!

Tasty sandwiches. All 4 of us were satisfied with service and food.

Ordered a Reuben sandwich with fries. By far the best sandwich I ve had in a long time. Staff was great, very upbeat and polite.

Whenever I am in cape coral I will for sure be back!

10/10

Great place for breakfast and mimosas. Casual with very friendly staff !!

Awesome sandwiches and sides.. boars head meats only and homemade pasta and desserts

Great food! Awesome home made chips! Friendly service! You won't be sorry!

We were spending a few days in Florida and decided to stop by for lunch with the family. We purchased a grilled cheese sandwich for our 2 year-old, a turkey hoagie, and a coconut shrimp basket. Would likely come back.

Pros:
- Food portions were relatively large and the food was well made.

Cons:
- While the staff was very friendly, we felt that we spent a fair amount of time waiting (e.g. you tell the waiter you need one more minute to decide what to order and then wait 5 minutes for them to come back),

Friendly staff, great food, definitely have to try the AYCE French toast I Saturday's.