Gluten-Free Paleo Friendly Places in Cape Coral, Florida

Last updated March 2025

Sort By

1. Cafe` YOU

(23)

11 safety ratings

1423 SE 10th St, Cape Coral, FL 33990

$$ • Cafe

GF Menu

GF menu items: Cakes, Avocado Toast, Bread/Buns, Dessert, Curry & more

Featured review snippet "They were able to safely accommodate alpha gal, dairy, celiac, and hazelnut allergies."
2. Rib City

(2)

4836 Leonard St, Cape Coral, FL 33904

$$ • Barbecue Restaurant

No GF Menu

Featured review snippet "Even tough they did not have a GF menu, they had great BQ sauces available."
3. Mission BBQ

(56)

10 safety ratings

12984 S Cleveland Ave, Fort Myers, FL 33907

$ • Barbecue Restaurant

GF Menu

GF menu items: Fries, Brisket

Featured review snippet "Their gluten-free menu has many celiac safe options and their sauces are gluten free."
4. Texas Tony's Rib & BrewHouse

(4)

2 safety ratings

738 SW Pine Island Rd, Cape Coral, FL 33991

$$ • Barbecue Restaurant

GF Menu
5. Nervous Nellie's

(26)

5 safety ratings

1131 First St, Fort Myers Beach, FL 33931

$$ • Seafood Restaurant

GF Menu

GF menu items: Tacos

Featured review snippet "Gluten free menu (not many choices) but Server was very diligent about letting chefs and manager know to ensure no cross contamination."
6. CAVA

(3)

3 safety ratings

6881 Daniels Pkwy #100, Fort Myers, FL 33912

$ • Quick Service Restaurant

GF Menu

Featured review snippet "Well trained staff that always avoid cross-contamination for all meals (not just yours)."
7. The Lodge

(1)

2278 First St, Fort Myers, FL 33901

$$ • Barbecue Restaurant, Bar

GF Menu

GF menu items: Wings

Featured review snippet "They were careful to put on the ticket, gluten free, lactose free, and acid free."