NERVOUS NELLIES – Seafood
Right on First Street in Fort Myers Beach, Nervous Nellie's has been the waterfront's loud, happy, everything-menu answer for decades. Shareables set the tone: crazy calamari and shrimp with pickled peppers and balsamic, devilish mussels in spicy marinara, coconut-breaded onion rings with tropical dipping sauce, and a smoked mahi-mahi dip made in house. Beyond those come steaks, ribs, island bowls, tacos and a long run of sandwiches. Live music, big plates, a bar that keeps moving. Come hungry, and do not plan on a quiet evening.
1131 First St, Fort Myers Beach, FL 33931 239.463.8077 https://www.nervousnellies.net/menus/0Cuisine: Seafood
Price range: $$
Dietary options: dairy-free, halal, high-protein, nut-free, vegan, vegetarian, heart-healthy, low-sodium, mediterranean, pescatarian, plant-based, anti-inflammatory, dash-sodium-reduced, gerd, high-fiber, low-cholesterol, tlc, volumetrics
Diet fit at NERVOUS NELLIES
Dairy-Free at NERVOUS NELLIES
NERVOUS NELLIES in Fort Myers Beach has 4 dairy-free-tagged dishes on its current menu, including Coconut Onion Rings, Florida Gator Bites and French Fries. Tags come from dish-level menu analysis and update when the menu changes.
Halal at NERVOUS NELLIES
NERVOUS NELLIES in Fort Myers Beach has 32 halal-tagged dishes on its current menu, including Award Winning Lobster Roll, Devilish Mussels and Homemade Mozzarella Planks. Tags come from dish-level menu analysis and update when the menu changes.
High-Protein at NERVOUS NELLIES
NERVOUS NELLIES in Fort Myers Beach has 2 high-protein-tagged dishes on its current menu, including Lobster Mac & Cheese and Garlic Mashed Potatoes. Tags come from dish-level menu analysis and update when the menu changes.
Nut-Free at NERVOUS NELLIES
NERVOUS NELLIES in Fort Myers Beach has 1 nut-free-tagged dish on its current menu, including French Fries. Tags come from dish-level menu analysis and update when the menu changes.
Vegan at NERVOUS NELLIES
NERVOUS NELLIES in Fort Myers Beach has 2 vegan-tagged dishes on its current menu, including French Fries and Oh Baby Greens!!. Tags come from dish-level menu analysis and update when the menu changes.
Vegetarian at NERVOUS NELLIES
NERVOUS NELLIES in Fort Myers Beach has 12 vegetarian-tagged dishes on its current menu, including Homemade Mozzarella Planks, Barrier Island Key Lime Pie and Coconut Onion Rings. Tags come from dish-level menu analysis and update when the menu changes.
Heart-Healthy at NERVOUS NELLIES
NERVOUS NELLIES in Fort Myers Beach has 2 heart-healthy-tagged dishes on its current menu, including Garlic Mashed Potatoes and Oh Baby Greens!!. Tags come from dish-level menu analysis and update when the menu changes.
Low-Sodium at NERVOUS NELLIES
NERVOUS NELLIES in Fort Myers Beach has 14 low-sodium-tagged dishes on its current menu, including New England Clam Chowder, Homemade Mozzarella Planks and Barrier Island Key Lime Pie. Tags come from dish-level menu analysis and update when the menu changes.
How tags work: Dish-level menu analysis by Chefi's rule-based diet engine with AI assistance; nutrition values are estimated from ingredients unless marked verified. Allergen and certification claims are never inferred.
What to order at NERVOUS NELLIES
| Dish | Net carbs | Protein |
|---|---|---|
| Surf and Turf Burger | 62.9 g | 63.2 g |
| Lobster Mac & Cheese | 78.4 g | 38.6 g |
| Garlic Mashed Potatoes | 29.9 g | 29.3 g |
| Smoked Fish Dip | 112.2 g | 14.2 g |
| Baked Macaroni & Cheese | 31.2 g | 11.5 g |
| Sailor's Delight | 46.1 g | 8.4 g |
| French Fries | 44.6 g | 4.1 g |
| New England Clam Chowder | 3.1 g | 0.6 g |
| Coconut Fried Shrimp | 11.9 g | 0.2 g |
Nutrition values are estimated from ingredients.
Menu
Apps 'n Shareables
- Crazy Calamari 'N Shrimp - $17.99: Lightly breaded and fried calamari, shrimp, banana peppers, pickled jalapeños, and red cherry peppers drizzled with a balsamic glaze and topped with pico de gallo Dietary tags: Halal, Pescatarian Available at: dinner, lunch
- Devilish Mussels - $15.99: Fresh mussels simmered in spicy marinara sauce, served with toasted garlic bread Dietary tags: Halal, Pescatarian Available at: dinner, lunch
- Smoked Fish Dip - $16.99: Homemade smoked Mahi-Mahi fish dip, sweet and spicy peppers, crackers, and tortilla chips Dietary tags: Halal, Pescatarian, High-Fiber Available at: dinner, lunch
- Peel & Eat Chilled Shrimp (1/2 lb) - $16.49: Served with cocktail sauce and lemon Dietary tags: Halal, Pescatarian Available at: dinner, lunch
- Peel & Eat Chilled Shrimp (Pounder) - $27.99: Served with cocktail sauce and lemon Dietary tags: Halal, Pescatarian Available at: dinner, lunch
- World's Largest Shrimp and Lobster Cocktail: Full pound of chilled shrimp and quarter pound of Maine lobster, lemon wedges, cocktail sauce, fresh horseradish, and melted drawn butter Dietary tags: Halal, Pescatarian Available at: dinner, lunch
- Coconut Onion Rings - $16.49: Large basket of coconut breaded rings with tropical dipping sauce Dietary tags: Vegetarian, Halal, Dairy-Free, Pescatarian, Low-Sodium Available at: dinner, lunch
- Nellie’s Mega-Loaded Nachos - $18.99: Corn tortilla chips, black beans, pico de gallo, queso, mixed cheeses, jalapenos, sour cream drizzle, choice of grilled chicken or smoked pulled pork Available at: dinner, lunch
- Nellie's Mega-Pretzel - $16.49: Soft pretzel with sea salt, served with spicy queso sauce Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium, Anti-Inflammatory Available at: dinner, lunch
- Nellie's Signature Shrimp Cocktail - $17.49: Six jumbo shrimp, South of the border cocktail sauce, lime, and tortilla chips Dietary tags: Halal, Pescatarian Available at: dinner, lunch
- Tavern Bread - $15.99: Blue, cheddar, and jack cheeses, roasted garlic, fresh tomatoes, served with zesty marinara Dietary tags: Halal, Pescatarian Available at: dinner, lunch
- Reggae Boom Boom Shrimp - $16.99: Lightly breaded gulf shrimp tossed in boom boom sauce Dietary tags: Halal, Pescatarian Available at: dinner, lunch
- Coconut Fried Shrimp - $16.99: Golden fried with coconut breading, served with tropical dipping sauce Dietary tags: Halal, Pescatarian, Low-Sodium Available at: dinner, lunch
- Shrimp and Scallop Bruschetta - $18.49: Jumbo shrimp and sea scallops sautéed with fresh basil and tomato in white wine garlic butter, served with garlic crostini Dietary tags: Pescatarian Available at: dinner, lunch
- Florida Gator Bites - $17.99: Marinated gator tail fried golden brown, boom boom sauce, mango salsa Dietary tags: Vegetarian, Halal, Dairy-Free, Pescatarian, Low-Sodium Available at: dinner, lunch
- Homemade Mozzarella Planks - $15.49: Huge planks of mozzarella breaded in house and fried, served with zesty marinara Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium Available at: dinner, lunch
- Nellie's Famous Cornbread (6 pieces) - $7.49: Secret recipe served with house-made orange butter Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium, Anti-Inflammatory Available at: dinner, lunch
Soups
- New England Clam Chowder - $9.99: Tender clams, russet potatoes, and bacon Dietary tags: Low-Sodium, DASH Sodium-Reduced, TLC Available at: dinner, lunch
Greens 'N Stuff
- Buffalo Chicken Salad - $16.99: Spring mix, romaine, cherry tomato, cucumbers, carrots, onions, bleu cheese crumbles, and croutons Available at: dinner, lunch
- Oh Baby Greens!! - $11.99: Romaine and spring mix, cherry tomatoes, red onions, cucumbers, shredded carrots and croutons Dietary tags: Vegan, Vegetarian, Halal, Dairy-Free, Mediterranean, Pescatarian, Heart-Healthy, Plant-Based, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, Low-Cholesterol, TLC Available at: dinner, lunch
- Ultimate Lobster Salad: Signature lobster salad on romaine and spring mix with cherry tomatoes, cucumbers, onions and croutons Dietary tags: Halal, Pescatarian Available at: dinner, lunch
- Nellie's Classic Caesar Salad - $11.99: Hearts of romaine, homemade croutons, parmesan cheese, Caesar dressing Available at: dinner, lunch
Nellie’s World Famous Sandwiches
- Surf and Turf Burger - $24.99: Charbroiled burger smothered in fresh Maine lobster and creamy cheese sauce Available at: dinner, lunch
- Nellie's Famous Grouper Sandwich - $24.99: Ocean fresh grouper (fried, bronzed, or blackened), lettuce, tomato, red onion, and homemade tartar sauce Dietary tags: Halal, Pescatarian Available at: dinner, lunch
- Nellie's Philly Cheese Steak - $19.49: Shaved ribeye steak, sweet onions, mushrooms, green bell peppers, topped with savory queso sauce Available at: dinner, lunch
- Dreamful Cheeseburger - $18.49: Half pound fresh ground beef, lettuce, tomato, onion, choice of cheese Available at: dinner, lunch
- The Lobstah Grilled Cheese - $24.99: Lobster chunks in creamy herb sauce, white and yellow cheddar, Monterey jack, Texas toast, chipotle aioli Dietary tags: Halal, Pescatarian Available at: dinner, lunch
- Oh Mahi Mahi Sandwich - $20.99: Fresh catch prepared blackened, bronzed, or pan seared, lettuce, tomato, red onion and tartar sauce Dietary tags: Halal, Pescatarian Available at: dinner, lunch
- Award Winning Lobster Roll: Butter-grilled split top bun, lobster salad, lettuce and cucumber Dietary tags: Halal, Pescatarian Available at: dinner, lunch
Steaks, Ribs, Seafood
- Coconut Fried Grouper - $34.99: Black grouper with golden coconut crust, French fries, chef's vegetable, and tropical dipping sauce Dietary tags: Halal, Pescatarian
- Sailor's Delight - $30.99: Jumbo shrimp, sea scallops, Maine lobster sauce over pan seared Atlantic haddock, calypso rice and sautéed vegetables Dietary tags: Halal, Pescatarian, Anti-Inflammatory
- Chargrilled New York Strip - $41.99: 14 oz strip loin, russet mashed potatoes & chef’s vegetables
- Famous Tavern Baby Back Ribs (Full Slab) - $36.99: Hickory smoked sauce, russet mashed potatoes and chef's vegetables
Nellie’s Island Bowls, Pasta, Etc.
- Ginger-Teriyaki Glazed Atlantic Salmon Stir-fry - $28.99: Grilled salmon, teriyaki glaze, stir-fry vegetables, Calypso rice Dietary tags: Halal, Pescatarian Available at: dinner, lunch
- Famous Seafood Pasta - $31.49: Lobster, scallops, shrimp, and fresh catch, sautéed with vegetables in a rich cream sauce Dietary tags: Halal, Pescatarian Available at: dinner, lunch
- Lobster Mac & Cheese - $33.49: Chunks of lobster, three cheese macaroni, baked with bread crumbs Dietary tags: High-Protein, Halal, Pescatarian Available at: dinner, lunch
Tacos & Baskets!
- Crunchy Fried Fish Tacos (Two) - $18.49: Fried haddock, cole slaw, pico de gallo, chipotle aioli, black beans and rice Dietary tags: Halal, Pescatarian Available at: dinner, lunch
- Olde Fashioned Ale Battered Fish and Chips Basket - $20.99: Ale battered fish served with fries Dietary tags: Pescatarian Available at: dinner, lunch
Premium Sides
- French Fries - $5.99 Dietary tags: Vegan, Vegetarian, Halal, Dairy-Free, Nut-Free, Pescatarian, Plant-Based, Low-Sodium Available at: dinner, lunch
- Garlic Mashed Potatoes - $6.99 Dietary tags: High-Protein, Vegetarian, Halal, Pescatarian, Heart-Healthy, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, High-Fiber, GERD-Friendly, Volumetrics, TLC Available at: dinner, lunch
- Baked Macaroni & Cheese - $7.99 Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium Available at: dinner, lunch
Nervous Nellie’s Signature Desserts
- Piña Colada Bread Pudding - $9.99: Coconut, pineapple custard, rum sauce, vanilla ice cream Dietary tags: Vegetarian, Pescatarian, Low-Sodium
- Barrier Island Key Lime Pie - $9.99: Sweet tart Florida tradition Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium, Anti-Inflammatory
- Brownie Sundae - $9.99: Triple fudge brownie, vanilla bean ice cream, chocolate sauce, candied pecans, whipped cream Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium
Frequently Asked Questions about NERVOUS NELLIES
- Is NERVOUS NELLIES dairy-free-friendly?
- Yes. NERVOUS NELLIES has 4 dairy-free-tagged dishes on its current menu, including Coconut Onion Rings, Florida Gator Bites and French Fries.
- What can I eat at NERVOUS NELLIES on a dairy-free diet?
- Coconut Onion Rings, Florida Gator Bites and French Fries carry the dairy-free tag, out of 4 tagged dishes on the current menu. Every dish's diet tags are listed in the menu.
- Does NERVOUS NELLIES have vegan options?
- Yes. 2 dishes are tagged vegan on the current menu, including French Fries and Oh Baby Greens!!.
- What is the highest-protein dish at NERVOUS NELLIES?
- Surf and Turf Burger, at roughly 63.2g of protein (estimated from ingredients).
Restaurants near NERVOUS NELLIES
- SNUG HARBOR RESTAURANT — Seafood
- Fish House Restaurant — Seafood
- RUDE SHRIMP CO — Seafood
- DOC FORDS FORT MYERS BEACH — Seafood
- COSTE ISLAND CUISINE — Seafood
- KEY WEST EXPRESS — Seafood
- Fishmonger Restaurant — Seafood
- Pinchers — Seafood
- Salty Papa's Shrimp — Seafood
- BIMINI BAIT SHACK — Seafood
- WICKIES LIGHTHOUSE RESTAURANT — Seafood
- Lazy Flamingo — Seafood
