Cape Haze Convenience Store is a true deli that offers a wide range of everyday needs, from homemade fresh breakfast and hot lunch to Italian meats, cheeses, pickles, unique wines, cold beer, and more. The store also features a food truck serving breakfast daily from 6 am to 11 am, except on Sundays.
Customers describe the store as a "hidden gem" with a "small town/great service vibe." The sandwiches are well-made with diced toppings, and the Strombolis look amazing. The store is conveniently located near the marina, making it a popular spot for boaters to grab food for the day.
During the challenging times after Hurricane Ian, the store remained open without power, providing essential items and even Starbucks coffee drinks to the local community. Customers praise the store as a "good mom and pop business" that deserves support.
The menu offers a variety of delicious options, including Cuban sandwiches, pork cutlet with mashed potatoes, baked ziti, homemade chicken cutlets, sausage and peppers, spaghetti and meatballs, and fresh-made subs. The store also carries gourmet coffee, frozen fresh pizza dough, and homemade ricotta cheesecake, among other items.
Customers consistently rate the Cape Haze Convenience Store as an "OUTSTANDING" and "5-star" establishment, with a true "NY style Italian deli" feel and friendly staff. It's a hidden gem that's well worth a visit.
I've passed by this store for over 8 years and have never stopped in, what a mistake. The food is delicious made fresh, they have dips and Cuban sandwiches and hot plates to go.
October 2026
Local shop with a great food selections to take home. Sandwiches, potato salad, pasta salad, pizza, hot dinners, desserts... all fresh and made in house. And very cheap for the quality! Staff was very friendly and made great suggestions when I said I hadn't been in before. Try the muffuletta if you like olives.
September 2026
I had an event this past Saturday . The food fresh and everything delicious! Will not hesitate to use them again in the future! If you have the need for a caterer in the future consider this business. You won’t be disappointed!
