
American
Nervous Nellie's
1131 First Street
Fort Myers Beach, FL 33931
Orders through Toast are commission free and go directly to this restaurant
Pickup Only
Featured Items
Dreamful Cheeseburger
A full half pound, fresh ground beef. With lettuce, tomato and onion Your choice of American, Swiss or Provolone$18.49Lobster Roll
A butter grilled split top bun, loaded with our award winning Lobster Salad. Served with lettuce and cucumber$28.99Boom Boom Chicken sandwich
Beach fried chicken breast tossed in our Boom Boom sauce then piled high with provolone cheese and crispy bacon$19.49
To Go Beverages
App 'N Sharables
Devilish Mussels
$15.99
Crazy Calamari and Shrimp
$18.49Ceviche
$16.99Smoked Fish Dip
$17.491/2 lb. peel & eat
$16.99Pound peel & eat
$28.99Shrimp & Lobster Cocktail
$38.99Coconut Onion Rings app
A large basket of coconut breaded rings and our famous tropical dipping sauce. Plenty to share$16.99
Nellie's Mega Pretzel
A delicious soft pretzel with Sea Salt. Served with Nellies spicy queso sauce$16.99
Shrimp Cocktail
Six jumbo shrimp, served with our “South of the Border” cocktail sauce, lime, and tortilla chips.$17.49Tavern bread
A house favorite! A mix of bleu, cheddar, and jack cheeses, roasted garlic, fresh tomatoes. Served with zesty marinara sauce$16.49Boom Boom Shrimp
Lightly breaded gulf shrimp tossed in our Boom Boom Sauce$17.99Large Boom Boom Shrimp
Lightly breaded gulf shrimp tossed in our Boom Boom Sauce$21.99
Coconut Shrimp
Golden fried with our coconut breading. Served w ith a tropical dipping sauce$17.49Shrimp & Scallop Bruschetta
Jumbo shrimp and sea scallops, sautéed with fresh basil, and tomato in white wine garlic butter. Served with garlic crostini$18.99Gator Bites
Chunks of marinated gator tail fried golden brown drizzled with our spicy creamy boom boom sauce and topped with our sweet and tangy mango salsa.$18.49Mozzarella Planks
Huge planks of gooey mozzarella breaded in house and lightly fried served with zesty marinara sauce for dipping$15.49SM Cornbread app
Our secret recipe served with our house made orange butter. 6 pieces$7.99LG Cornbread app
Our secret recipe served with our house made orange butter. 10 pieces$12.49Calamari App
$15.49
Greens 'N Stuff
Strawberry Summer Salad
$12.99Buffalo chicken salad
Spring mix lettuce and crisp romaine cherry tomato, cukes, shredded carrots, onions, bleu cheese crumbles, and croutons served mild or hot$16.99Buffalo shrimp salad
Spring mix lettuce and crisp romaine cherry tomato, cukes, shredded carrots, onions, bleu cheese crumbles, and croutons served mild or hot$19.49Oh Baby Greens!!
A blend of crisp romaine and spring mix, cherry tomatoes, red onions, cukes, shredded carrots and croutons$11.99Ultimate Lobster Salad
Our award winning signature lobster salad on a bed of crisp romaine and spring mix greens with cherry tomatoes cukes onions and croutons$24.99Nellies Caesar salad
Hearts of romaine, homemade croutons, parmesan cheese, Caesar dressing$11.99
Sandwiches
Surf & Turf Burger
$24.99Lobstah Grilled Cheese
A mix of succulent chuncks of lobster in a creamy herb sauce with melted white and yellow cheddar and Monterey Jack cheeses on Texas toast. Drizzled with our chipotle aioli$25.49Steak Philly
Baked hoagie overstuffed with shaved ribeye steak, sweet onions, mushrooms, and green bell peppers. Topped with Nellie’s savory queso sauce$19.49Chicken Philly
Baked hoagie overstuffed with grilled chicken breast, sweet onions, mushrooms, and green bell peppers. Topped with Nellie’s savory queso sauce$18.49Dreamful Cheeseburger
A full half pound, fresh ground beef. With lettuce, tomato and onion Your choice of American, Swiss or Provolone$18.49Boom Boom Chicken sandwich
Beach fried chicken breast tossed in our Boom Boom sauce then piled high with provolone cheese and crispy bacon$19.49BBQ Pulled pork sandwich
$17.99Lobster Roll
A butter grilled split top bun, loaded with our award winning Lobster Salad. Served with lettuce and cucumber$28.99Two-fisted Reuben
slow roasted corn beef brisket smothered in sauerkraut tangy 1000 island dressing and melted Swiss cheese on home baked rye bread$19.49Bronzed Grouper Reuben
$25.99Adult Grilled Cheese
$13.49Grilled Chicken Sand
$17.99Grilled Boom Boom Sand
$19.49Blackened Grouper Sandwich
$25.99Fried Grouper Sandwich
$25.99Grilled Grouper Sandwich
$25.99Pan Seared Grouper Sandwich
$25.99Coco Fried Grouper Sandwich
$25.99Blackened Mahi Sandwich
$21.49Fried Mahi Sandwich
$21.49Grilled Mahi Sandwich
$21.49Pan Seared Mahi Sandwich
$21.49Blackened Haddock Sandwich
$19.99Fried Haddock Sandwich
$19.99Crunchy Haddock Sandwich
$19.99
Sides
Steaks, Ribs, Seafood
Wagyu Sirloin
$42.99Scallops Oscar
$32.99Coconut Fried Grouper
Fried black grouper with a golden coconut crust. Served with French fries, mango salsa, Chef’s vegetable, and tropical dipping sauce$35.49Snow Crab Dinner
$52.99Fried Grouper Dinner
(Seasonally available) - Golden deep fried grouper, served with French Fries and sautéed vegetable and tartar sauce$32.99Blackened Grouper Dinner
(Seasonally available) - Blackened grouper, served with French Fries and sautéed vegetable and tartar sauce$32.99Sailor's Delight
Jumbo shrimp, gigantic sea scallops and our incredible Maine lobster sauce over pan seared Atlantic Haddock. Served with Calypso Rice and sautéed vegetables$31.49Beachbake
Baked haddock overstuffed with crab meat and crowned with jumbo shrimp, seasoned bread crumbs, roasted garlic butter and White Zinfandel - Baked to perfection!!! Served with Calypso Rice and sautéed vegetables$30.99Coconut Shrimp Dinner
Coconut milk dipped, coconut breaded shrimp, golden fried with mango salsa, golden French fries, Chef’s vegetable, and tropical dipping sauce$29.99Fried Shrimp Dinner
Eight hand breaded jumbo shrimp, fried golden brown, served with golden French fries and sautéed vegetable, lemon and cocktail sauce$27.99Captain's Feast
Crispy fried fresh catch, jumbo shrimp, jumbo scallops, golden fried crab cake served with golden French fries and cole slaw$34.99Blue Crab Stuffed Shrimp
1/2 pound of jumbo shrimp stuffed with blue crab and baked to perfection served with mashed potatoes and sautéed vegetables$31.99Crab Cakes
made with lump blue crab meat then fried golden brown topped with remoulade sauce and served with mashed potatoes and sautéed vegetables$30.99Florida Broiled Platter
Black grouper, jumbo shrimp and large sea scallops broiled in garlic butter and served with Calypso rice and sautéed vegetables$35.99King Crab Dinner
1 ½ pounds of steamed King Crab. Served with mashed potatoes, sauteed vegetables, drawn butter and lemon$95.99New York Strip
Our fire-grilled 14oz. strip loin is seasoned to perfection and broiled to your specifications Served with crispy onion strings$41.991/2 Rack Ribs
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 vegetable. Half Slab 6-7 Bones$19.99Full Rack Ribs
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 vegetable. Full Slab 12-14 bones$36.99Chicken Breast Dinner
$17.99Salmon Dinner
$25.99Mahi Dinner
$27.99
Bowls / Pastas / etc.
Teriyaki Glazed Salmon
$29.49Shrimp & Scallop Stir-fry
$31.99Thai Chicken Stir-fry
$25.49Cajun Fish Gumbo
A tasty Cajun Gumbo made with “The Trinity”, Andouille sausage, plump Gulf shrimp, with a fried filet of fresh catch, Served over fluffy rice$25.49Seafood Pasta
A wonderful recipe featuring lobster, scallops, shrimp, and fresh catch, sautéed with fresh vegetables in a rich cream sauce. Enjoy this tantalizing treat!$31.99Golden Mac & Cheese
We add crisp smoked Applewood bacon and grilled all natural chicken$18.99Lobster Mac & Cheese
Chunks of lobster served with our three cheese macaroni, baked golden with bread crumbs$33.99Gumbo Blackened
$25.49
Tacos & Baskets
Crunchy Fish Tacos-2
Crunchy deep fried haddock topped with fresh cole slaw, pico de gallo and drizzled with creamy chipotle aioli served with our island black beans and rice Two Tacos$18.99Crunchy Fish Tacos-3
Crunchy deep fried haddock topped with fresh cole slaw, pico de gallo and drizzled with creamy chipotle aioli served with our island black beans and rice Three Tacos$21.99Mahi Tacos-2
Fresh Mahi lightly blackened, with red cabbage, pico de gallo cheddar cheese, topped with sour cream drizzle, with Island black beans and rice. Two Tacos$19.99Mahi Tacos-3
Fresh Mahi lightly blackened, with red cabbage, pico de gallo cheddar cheese, topped with sour cream drizzle, with Island black beans and rice. Three Tacos$23.49Boom Boom Tacos-2
Lightly fried shrimp tossed in our spicy creamy buffalo sauce topped with fresh cole slaw, pico de gallo and served island black beans and rice. Two Tacos$19.49Boom Boom Tacos-3
Lightly fried shrimp tossed in our spicy creamy buffalo sauce topped with fresh cole slaw, pico de gallo and served island black beans and rice. Three Tacos$22.99Fried Grouper Tacos-2
Lightly fried fresh grouper topped with crunchy fresh cole slaw, pico de gallo and drizzled with our creamy chipotle aioli served with island black beans and rice. Two Tacos$22.99Fried Grouper Tacos-3
Lightly fried fresh grouper topped with crunchy fresh cole slaw, pico de gallo and drizzled with our creamy chipotle aioli served with island black beans and rice. Three Tacos$25.99Blackened Grouper Tacos-2
Pan blackened fresh grouper topped with crunchy fresh cole slaw, pico de gallo and drizzled with our creamy chipotle aioli served with island black beans and rice. Two Tacos$22.99Blackened Grouper Tacos-3
Pan Blackened fresh grouper topped with crunchy fresh cole slaw, pico de gallo and drizzled with our creamy chipotle aioli served with island black beans and rice. Three Tacos$25.99Grilled Grouper Tacos-2
Grilled fresh grouper topped with crunchy fresh cole slaw, pico de gallo and drizzled with our creamy chipotle aioli served with island black beans and rice. Two Tacos$22.99Grilled Grouper Tacos-3
Grilled fresh grouper topped with crunchy fresh cole slaw, pico de gallo and drizzled with our creamy chipotle aioli served with island black beans and rice. Three Tacos$25.99Shrimp Basket
We pick ‘um big - Lightly battered and tastefully fried - Sit back and enjoy$22.49Chicken Finger Basket
“No bones about it”!! Tender and tasty! Plain, hot buffalo, Boom Boom or Teriyaki garlic$18.99Fish & Chips
This tavern favorite will carry on the tradition Ale battered Haddock served with fries coleslaw and tartar sauce$21.49Scallop Basket
$28.99
Desserts
Grilled Grouper Tacos-2
$22.99
Grilled fresh grouper topped with crunchy fresh cole slaw, pico de gallo and drizzled with our creamy chipotle aioli served with island black beans and rice. Two Tacos
Customize your item
Sides 1 choice
Select up to 1
Add ons
Optional
Allergic to:
Optional
Request advisory
We'll do our best to accommodate special requests but may not be able to honor all substitutes. Extra charges may apply.
1 quantity selected.1
All hours
| Sunday | 11:00 am - 8:00 pm |
| Monday | 11:00 am - 8:00 pm |
| Tuesday | 11:00 am - 8:00 pm |
| Wednesday | 11:00 am - 8:00 pm |
| Thursday | 11:00 am - 8:00 pm |
| Friday | 11:00 am - 9:00 pm |
| Saturday | 11:00 am - 9:00 pm |
Restaurant info
Nervous Nellie’s is a casual, family-fun restaurant that boasts a large selection of appetizers, fresh seafood, over-stuffed sandwiches and entrées.
Location

