About Paradise

Paradise Deli And Grill

Family Owned And Operated

Paradise Deli is located in beautiful Cape Coral, Florida at The Shops at Surfside. We are centrally located off Veterans Boulevard, within easy walking distance from Sandoval, and just 10 minutes from Matlacha and 15 minutes from Downtown Cape Coral.

We are also a quick 10 minute drive from central Fort Myers.

Paradise Deli & Grill is a family owned and operated business. Owner Tracy Stuber happily serves breakfast, lunch and dinner 7 days a week.

Tracy is a lifelong restaurant worker, starting at the bottom & working her way up over 25 years ago.  From counter person at a Pizzeria in Upstate NY, to cook in a couple chain fast food restaurants, to Bartender, Waitress, Manager & now Owner.

Some familiar breakfast favorites include our famous Corn Beef Hash, several variations on Eggs Benedict, skillets, pancakes and waffles, breakfast quesadillas, and many other traditional favorites.

Daily lunch specials include homemade soups, salads, and a full assortment of deli subs, sandwiches, and hoagies. We also offer a full range of dinners, platters, and specials every evening as well.

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.

Locally-owned and operated Seed To Table is one of many carefully selected vendors who provide us with the freshest herbs, fruits and vegetables we can get our hands on.

We then use these ingredients to lovingly craft homemade soups, salads, entrees, and desserts.

We don’t have hundreds of 5 star reviews by accident. Many of our customers visit once, then quickly become regulars thanks to the quality of the food we serve.

One taste and you’ll agree: Fresh is better!

Let Paradise Cater Your Next Event

Planning a wedding, special event, small gathering, or meeting? Paradise Deli can help.

We offer a wide selection of meat, cheese, and vegetable platters, sandwich, sub, and vegetable trays, and hot dishes that are perfect for your next event.

We also offer a variety of boxed lunches for corporate events, boat trips, and parties on the go.

Call Paradise Deli and let us help you plan and cater your super bowl parties, weddings, office party/meetings, birthdays, family reunions, business functions, and private get-togethers.

We are here to take all the anxiety out of planning and hosting your event, so that you can sit back, relax and enjoy yourself.

Welcome To Paradise!

Paradise Deli is located at 2378 Surfside Boulevard in Cape Coral, Florida.

Stop by for breakfast, lunch, or dinner. We are open Monday through Friday from 8:00am – 8:00pm, and Saturday and Sunday from 8:00am – 4:00pm.

Sit inside or outside, and enjoy our friendly staff and welcoming environment.

You can also call (239) 282-2378 and order before you leave work, then stop by on your way home to conveniently pick up dinner for the whole family.

Either way, we can’t wait to welcome you to our version of paradise!