Nervous Nellie's
- Type: Restaurant
- Category: American Restaurant
- Location: Fort Myers Beach, Florida
- Cuisine: American
American eats served on the water in a colorful, bi-level space with a bar, decks & live music in Fort Myers Beach, FL
Menu
- Crazy Calamari 'N Shrimp - $17.99: A blend of lightly breaded and fried calamari, shrimp, banana peppers, pickled jalapeños, and red cherry peppers drizzled with a balsamic…
- Devilish Mussels - $15.99: Fresh mussels simmered in our spicy marinara sauce. Served with freshly toasted garlic bread
- Smoked Fish Dip - $16.99: Our homemade smoked Mahi-Mahi fish dip served with sweet and spicy peppers, crackers, and tortilla chips
- Peel & Eat Chilled Shrimp - $16.49: Served up with cocktail sauce and lemon
- World's Largest Shrimp and Lobster Cocktail: A full pound of chilled plump shrimp and a quarter pound of Maine lobster served with lemon wedges, cocktail sauce, fresh horseradish, and…
- Coconut Onion Rings - $16.49: A large basket of coconut breaded rings and our famous tropical dipping sauce. Plenty to share
- Nellie’s Mega-Loaded Nachos - $18.99: A heaping mountain of multi-colored corn tortilla chips with black beans, pico de gallo, queso, mixed cheeses, jalapenos, sour cream…
- Nellie's Mega-Pretzel - $16.49: A delicious soft pretzel with sea salt. Served with Nellie's spicy queso sauce
- Nellie's Signature Shrimp Cocktail - $17.49: Six jumbo shrimp, served with our "South of the border" cocktail sauce, lime, and tortilla chips
- Tavern Bread - $15.99: A house favorite! A mix of blue, cheddar, and jack cheeses, roasted garlic, fresh tomatoes. Served with zesty marinara sauce
- Reggae Boom Boom Shrimp - $16.99: Lightly breaded gulf shrimp tossed in our boom boom sauce
- Coconut Fried Shrimp - $16.99: Golden fried with our coconut breading. Served with a tropical dipping sauce
- 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
- Florida Gator Bites - $17.99: Chunks of marinated gator tail fried golden brown drizzled with our spicy creamy boom boom sauce and topped with our sweet and tangy mango…
- Homemade Mozzarella Planks - $15.49: Huge planks of gooey mozzarella breaded in house and lightly fried served with zesty marinara sauce for dipping
- Nellie's Famous Cornbread - $7.49: Our secret recipe served with our house-made orange butter
- New England Clam Chowder - $9.99: A generous crock of our tasty chowdahhh filled with tender clams, russet potatoes, and bacon. A family tradition
- Buffalo Chicken Salad - $16.99: Spring mix lettuce and crisp romaine cherry tomato, cucumbers, shredded carrots, onions, bleu cheese crumbles, and croutons served mild or…
- Oh Baby Greens!! - $11.99: A blend of crisp romaine and spring mix, cherry tomatoes, red onions, cucumbers, shredded carrots and croutons
- Ultimate Lobster Salad: Our award winning signature lobster salad on a bed of crisp romaine and spring mix greens with cherry tomatoes, cucumbers, onions and…
- Nellie's Classic Caesar Salad - $11.99: Hearts of romaine, homemade croutons, parmesan cheese, Caesar dressing
- Surf and Turf Burger - $24.99: Choice cut charbroiled burger smothered in fresh Maine lobster and our creamy cheese sauce
- Nellie's Famous Grouper Sandwich - $24.99: Ocean fresh grouper cooked fried, bronzed, or blackened on a bakery roll. Comes with crisp lettuce, tomato, red onion, and homemade tartar…
- Nellie's Philly Cheese Steak - $19.49: Baked hoagie overstuffed with shaved ribeye steak, sweet onions, mushrooms, and green bell peppers. Topped with Nellie's savory queso sauce
- Dreamful Cheeseburger - $18.49: A full half pound, fresh ground beef. With lettuce, tomato, and onion your choice of American, Swiss, or provolone
- The "Lobstah" Grilled Cheese - $24.99: A mix of succulent chunks of lobster in a creamy herb sauce with melted white and yellow cheddar and Monterey jack cheeses on Texas toast.…
- Oh Mahi Mahi Sandwich - $20.99: Florida’s fresh catch prepared just the way you like it! Nellie recommends blackened,bronzed, or pan seared. Served with crisp lettuce…
- Boom Boom Chicken Sandwich - $18.99: Beach fried chicken breast tossed in our Boom Boom sauce then piled high with provolone cheese and crispy bacon
- Ugly’s Smoked BBQ Pulled Pork Sandwich - $17.99: House Smoked BBQ pulled pork piled high on Texas toast, served with coleslaw on the side and golden French fries
- Award Winning Lobster Roll: A butter-grilled split top bun, loaded with our award-winning lobster salad. Served with lettuce and cucumber
- Fresh Haddock Sandwich - $18.99: Have it your way! Fried, bronzed, or blackened on a bakery roll. Served with hand sliced tomato crisp lettuce, red onion, and our homemade…
- Two-Fisted Reuben - $18.99: Slow roasted corn beef brisket smothered in sauerkraut tangy 1000 island dressing and melted Swiss cheese on home baked rye bread
- Coconut Fried Grouper - $34.99: Fried black grouper with a golden coconut crust. Served with French fries, chef's vegetable, and tropical dipping sauce
- Fried Grouper (Seasonally Available) - $32.49: Golden deep fried grouper, served with French Fries and sautéed vegetable, and tartar sauce
- Sailor's Delight - $30.99: Jumbo shrimp, gigantic sea scallops, and our incredible Maine lobster sauce over pan seared Atlantic haddock. Served with calypso rice and…
- Beachbake - $30.49: Baked haddock overstuffed with crab meat and crowned with jumbo shrimp, seasoned bread crumbs, roasted garlic butter and white zinfandel…
- Island Style Coconut Shrimp - $29.49: Coconut milk dipped, coconut breaded shrimp, golden fried with golden French fries, chef’s vegetables, and tropical dipping sauce
- Nellie's Famous Fried Shrimp - $27.49: Eight hand breaded jumbo shrimp, fried golden brown, served with golden French fries and sautéed vegetable, lemon, and cocktail sauce
- Captain's Feast - $34.99: Crispy fried fresh catch, jumbo shrimp, jumbo scallops, golden fried crab cake served with golden French fries and cole slaw
- Snow Crab Dinner: A full 2 pounds of steamed snow crab. Served with russet mashed potatoes, chef’s vegetables, drawn butter, and lemon
- Alaskan King Crab: 1 ½ pounds of steamed King Crab. Served with mashed potatoes, sautéed vegetables, drawn butter and lemon
- Blue Crab Stuffed Shrimp - $31.49: 1/2 pound of jumbo shrimp stuffed with blue crab and baked to perfection served with mashed potatoes and sautéed vegetables
- Ultimate Crab Cakes - $30.49: Made with lump blue crab meat then fried golden brown topped with remoulade sauce and served with mashed potatoes and sautéed vegetables
- Florida Broiled Platter - $35.99: Black grouper, jumbo shrimp and large sea scallops broiled in garlic butter and served with Calypso rice and sautéed vegetables
- Chargrilled New York Strip - $41.99: Our fire grilled 14 oz strip loin is seasoned to perfection and broiled to your specifications. Served with with russet mashed potatoes &…
- Famous Tavern Baby Back Ribs - $19.99: These ribs are so good, they’re bad! Baked low and slow! Served with our famous hickory smoked sauce, russet mashed potatoes and chef's…
- Ginger-Teriyaki Glazed Atlantic Salmon Stir-fry - $28.99: Grilled salmon with our own teriyaki glaze, on a bed of stir-fry vegetables and our Calypso rice
- Cajun Fried Fish Gumbo - $24.99: A tasty Cajun gumbo made with "The Trinity", andouille sausage, plump gulf shrimp, with a fried filet of haddock, served over fluffy rice
- Famous Seafood Pasta - $31.49: A wonderful recipe featuring lobster, scallops, shrimp, and fresh catch, sautéed with fresh vegetables in a rich cream sauce. Enjoy this…
- Golden Macaroni and Cheese - $18.99: We add crisp smoked applewood bacon and grilled all natural chicken
- Lobster Mac & Cheese - $33.49: Chunks of lobster served with our three cheese macaroni, baked golden with bread crumbs
- Crunchy Fried Fish Tacos - $18.49: Crunchy deep-fried haddock topped with fresh cole slaw, pico de gallo, and drizzled with creamy chipotle aioli served with our island…
- Blackened Mahi Tacos - $19.49: Fresh Mahi lightly blackened, with red cabbage, pico de gallo cheddar cheese, topped with our creamy chipotle aioli, with Island black…
- Boom Boom Shrimp Tacos - $19.49: Lightly fried shrimp tossed in our spicy creamy buffalo sauce topped with shredded lettuce, pico de gallo and served island black beans…
- Grouper Tacos - $22.49: Lightly fried fresh grouper topped with crunchy fresh cole slaw, pico de gallo and drizzled with our creamy chipotle aioli served with…
- Fried Jumbo Shrimp Basket - $21.99: We pick 'um big lightly battered and tastefully fried - sit back and enjoy
- Oh! Chicken Fingers Basket - $18.99: "No bones about it"!! Tender and tasty! Plain, hot buffalo, boom boom, or teriyaki garlic
- Olde Fashioned Ale Battered Fish and Chips Basket - $20.99: This tavern favorite will carry on the tradition - We call it heaven right here!!
- Piña Colada Bread Pudding - $9.99: Made with a rich coconut, pineapple custard, drizzled with rum sauce and served with vanilla ice cream
- Barrier Island Key Lime Pie - $9.99: Our take on a Florida tradition. A sweet tart dessert our guests travel thousands of miles to enjoy!
- Brownie Sundae - $9.99: A warm triple fudge brownie topped with vanilla bean ice cream, rich chocolate sauce, candied pecans, and whipped cream
- Seasonal Dessert: Ask your server for our current sweet treat
- Vegetarian Loaded Nachos - $13.99: A heaping tray of our fresh tortilla chips, with black beans, pico de gallo, queso, mixed cheese, jalapeños, and sour cream
- Vegetable Pasta - $17.99: Chef's stir-fry vegetables tossed with cavatappi pasta & your choice of alfredo or savory marinara sauce
- Vegetarian Tropical Burrito Bowl - $17.99: Calypso rice, black beans, sautéed onions, peppers, and mushrooms. Topped with pico de gallo, mixed cheeses, and chipotle aioli
- Teriyaki Vegetable Stir-Fry - $15.99: Pan-sizzling with chef's teriyaki stir-fry vegetables on a bed of rice
- Florida Summer Salad - $12.99: Crisp field greens and romaine, topped with fresh strawberries, praline pecans, craisins, grape tomatoes, and red onion. Your choice of…
- Fried Shrimp - $10.99: Lightly battered, fried crispy served with cocktail sauce and fries
- Fish and Chips - $9.99: Haddock fried crispy served with tartar sauce and fries
- Cheeseburger - $8.99: Char-grilled 1/4 lb fresh ground beef with melted American cheese. Served with fries
- Chicken Fingers - $8.99: Hand-cut chicken breast, prepared with our special recipe. Then lightly fried to a golden brown. Served with fries
- Creamy Mac and Cheese - $8.99: Mama’s favorite recipe!
- Lightly Fried Chicken Sandwich - $8.99: A great experience!!
- Grilled Cheese Sandwich - $8.99: Old reliable grilled on artisan bread with American cheese
- French Fries - $5.99: None
- Chef’s Vegetables - $5.49: None
- Garlic Mashed Potatoes - $6.99
- Island Black Beans & Rice - $6.99: None
- Mashed Potatoes: None
- Coleslaw: None