
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
1/2 Rack 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 vegetable. Half Slab 6-7 Bones
Customize your item
Add ons
Optional
Allergic to:
Optional
Sides 2 choice
Select up to 2
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

