- Home
- /
- Fort Myers Beach
- /
- Nervous Nellie's

Nervous Nellie's
1131 First Street
Fort Myers Beach, FL 33931
Orders through Toast are commission free and go directly to this restaurant
To Go Beverages
App 'N Sharables
Crazy Calamari and Shrimp
$17.99Devilish Mussels
$15.99Smoked Fish Dip
$16.991/2 lb. peel & eat
$15.99Pound peel & eat
$26.99Shrimp & Lobster Cocktail
$38.99Coconut Onion Rings app
A large basket of coconut breaded rings and our famous tropical dipping sauce. Plenty to share
$15.99Nellie's Mega Pretzel
A delicious soft pretzel with Sea Salt. Served with Nellies spicy queso sauce
$15.99Shrimp Cocktail
Six jumbo shrimp, served with our “South of the Border” cocktail sauce, lime, and tortilla chips.
$16.99Tavern bread
A house favorite! A mix of bleu, cheddar, and jack cheeses, roasted garlic, fresh tomatoes. Served with zesty marinara sauce
$14.99Boom Boom Shrimp
Lightly breaded gulf shrimp tossed in our Boom Boom Sauce
$16.99Large Boom Boom Shrimp
Lightly breaded gulf shrimp tossed in our Boom Boom Sauce
$20.99Coconut Shrimp
Golden fried with our coconut breading. Served w ith a tropical dipping sauce
$16.99Shrimp & Scallop Bruschetta
Jumbo shrimp and sea scallops, sautéed with fresh basil, and tomato in white wine garlic butter. Served with garlic crostini
$17.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.
$16.99Mozzarella Planks
Huge planks of gooey mozzarella breaded in house and lightly fried served with zesty marinara sauce for dipping
$14.99SM Cornbread app
Our secret recipe served with our house made orange butter. 6 pieces
$6.99LG Cornbread app
Our secret recipe served with our house made orange butter. 10 pieces
$10.99Calamari App
$14.99
Greens 'N Stuff
Buffalo chicken salad
Spring mix lettuce and crisp romaine cherry tomato, cukes, shredded carrots, onions, bleu cheese crumbles, and croutons served mild or hot
$16.49Buffalo shrimp salad
Spring mix lettuce and crisp romaine cherry tomato, cukes, shredded carrots, onions, bleu cheese crumbles, and croutons served mild or hot
$18.99Oh 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
$23.99Steak Philly
Baked hoagie overstuffed with shaved ribeye steak, sweet onions, mushrooms, and green bell peppers. Topped with Nellie’s savory queso sauce
$18.99Chicken Philly
Baked hoagie overstuffed with grilled chicken breast, sweet onions, mushrooms, and green bell peppers. Topped with Nellie’s savory queso sauce
$17.99Dreamful Cheeseburger
A full half pound, fresh ground beef. With lettuce, tomato and onion Your choice of American, Swiss or Provolone
$17.99Boom Boom Chicken sandwich
Beach fried chicken breast tossed in our Boom Boom sauce then piled high with provolone cheese and crispy bacon
$18.99BBQ Pulled pork sandwich
$16.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
$18.99Bronzed Grouper Reuben
$22.99Adult Grilled Cheese
$12.99Blackened Grouper Sandwich
$24.99Fried Grouper Sandwich
$24.99Grilled Grouper Sandwich
$24.99Pan Seared Grouper Sandwich
$24.99Coco Fried Grouper Sandwich
$24.99Blackened Mahi Sandwich
$19.99Fried Mahi Sandwich
$19.99Grilled Mahi Sandwich
$19.99Pan Seared Mahi Sandwich
$19.99Blackened Haddock Sandwich
$17.99Fried Haddock Sandwich
$17.99Crunchy Haddock Sandwich
$17.99
Sides
Steaks, Ribs, Seafood
Shrimp Skewers
$27.99Snow Crab Dinner
$48.99Coconut Fried Grouper
Fried black grouper with a golden coconut crust. Served with French fries, mango salsa, Chef’s vegetable, and tropical dipping sauce
$33.99Fried Grouper Dinner
(Seasonally available) - Golden deep fried grouper, served with French Fries and sautéed vegetable and tartar sauce
$31.99Blackened Grouper Dinner
(Seasonally available) - Blackened grouper, served with French Fries and sautéed vegetable and tartar sauce
$31.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
$29.99Beachbake
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
$29.99Coconut Shrimp Dinner
Coconut milk dipped, coconut breaded shrimp, golden fried with mango salsa, golden French fries, Chef’s vegetable, and tropical dipping sauce
$28.99Fried Shrimp Dinner
Eight hand breaded jumbo shrimp, fried golden brown, served with golden French fries and sautéed vegetable, lemon and cocktail sauce
$26.99Captain's Feast
Crispy fried fresh catch, jumbo shrimp, jumbo scallops, golden fried crab cake served with golden French fries and cole slaw
$33.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
$30.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
$29.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.99Alaskan King Crab
1 ½ pounds of steamed King Crab. Served with mashed potatoes, sauteed vegetables, drawn butter and lemon
$95.99OUT OF STOCKNew York Strip
Our fire-grilled 14oz. strip loin is seasoned to perfection and broiled to your specifications Served with crispy onion strings
$40.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.99
Bowls / Pastas / etc.
Teriyaki Glazed Salmon
$28.99Shrimp & Scallop Stir-fry
$29.99Thai Chicken Stir-fry
$23.99Cajun 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
$23.99Seafood 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!
$30.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
$32.99
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
$17.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
$20.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
$18.49Mahi 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
$21.99Boom 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
$18.99Boom 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
$21.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
$21.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
$24.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
$21.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
$24.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
$21.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
$24.99Shrimp Basket
We pick ‘um big - Lightly battered and tastefully fried - Sit back and enjoy
$21.99Chicken Finger Basket
“No bones about it”!! Tender and tasty! Plain, hot buffalo, Boom Boom or Teriyaki garlic
$18.49Fish & Chips
This tavern favorite will carry on the tradition Ale battered Haddock served with fries coleslaw and tartar sauce
$20.49Scallop Basket
$28.99
Desserts
Kids
Sunday | 11:00 am - 8:30 pm |
Monday | 11:00 am - 8:30 pm |
Tuesday | 11:00 am - 8:30 pm |
Wednesday | 11:00 am - 8:30 pm |
Thursday | 11:00 am - 8:30 pm |
Friday | 11:00 am - 9:00 pm |
Saturday | 11:00 am - 9:00 pm |
Nervous Nellie’s is a casual, family-fun restaurant that boasts a large selection of appetizers, fresh seafood, over-stuffed sandwiches and entrées.