The verification badge means that the business owner has claimed their business listing on Google. Verified owners can edit business information, respond to reviews, and add photos.
Verified
Nervous Nellie's
Seafood Restaurant in Fort Myers Beach
Open now
4.4
(5537)
Directions
Call (239) 999-8077
Call now
Order online
Nervous Nellie's
Directions
Call (239) 999-8077
Call now
Order online
Menu
Apps 'N Shareables
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 glaze and topped with pico de gallo
Devilish Mussels
$15.99
Fresh mussels simmered in our spicy marinara sauce. Served with freshly toasted garlic bread.
Nellie's Mega-Loaded Nachos
$17.99
A heaping mountain of multi-colored corn tortilla chips with black beans, pico de gallo, queso, mixed cheeses, jalapenos, sour cream drizzle, and your choice of grilled chicken or smoked pulled pork
Nellie's Mega-Pretzel
$7.99
A delicious soft pretzel with Sea Salt. Served with Nellies spicy queso sauce
Shrimp and Scallop Bruschetta
$16.99
Jumbo shrimp and sea scallops, sautéed with fresh basil, and tomato in white wine garlic butter. Served with garlic crostini
Smoked Fish Dip
$16.99
Our Homemade smoked Mahi-Mahi fish dip served with sweet & spicy peppers, crackers, and tortilla chips
Florida Gator Bites
$15.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 salsa
Nellie's Signature Shrimp Cocktail
$16.99
Six jumbo shrimp, served with our "South of the Border" cocktail sauce, lime, and tortilla chips
PEEL & EAT Chilled Shrimp
$1.00
Served up with cocktail sauce and lemon
Homemade Mozzarella Planks
$14.99
Huge planks of gooey mozzarella breaded in house and lightly fried served with zesty marinara sauce for dipping
Tavern Bread
$14.99
A house favorite! A mix of bleu, cheddar, and jack cheeses, roasted garlic, fresh tomatoes. Served with zesty marinara sauce.
Nellie's Famous Cornbread!
$6.99
Our secret recipe served with our house made orange butter.
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 melted drawn butter
Coconut Onion Rings
$15.99
A large basket of coconut breaded rings and our famous tropical dipping sauce. Plenty to share.
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
Soups
New England Clam Chowder
$9.49
A generous crock of our tasty chowdahhh filled with tender clams, russet potatoes, and bacon. A family tradition.
Greens 'N Stuff
Buffalo Chicken Salad
$16.49
Spring mix lettuce and crisp romaine cherry tomato, cukes, shredded carrots, onions, bleu cheese crumbles, and croutons served mild or hot. Substitute Buffalo Shrimp $18.99
Ultimate 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. *Taste of the Beach award winner*
Oh Baby Greens!!
$11.99
A blend of crisp romaine and spring mix, cherry tomatoes, red onions, cukes, shredded carrots and croutons. Add Grilled all natural Chicken $17.99, Add Salmon $19.99, Add Grouper $20.99
Nellie's Classic Caesar Salad
$11.99
Hearts of romaine, homemade croutons, parmesan cheese, Caesar dressing. Flame seared all natural chicken breast $17.99, Blackened Shrimp $19.99, Grouper $20.99
Nellie's World Famous Sandwiches
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 sauce
Nellie's Philly Cheese Steak
$18.99
Baked hoagie overstuffed with shaved ribeye steak, sweet onions, mushrooms, and green bell peppers. Topped with Nellie's savory queso sauce
Dreamful Cheeseburger
$17.99
A full half pound, of fresh ground beef. With lettuce, tomato and onion Your choice of American, Swiss or Provolone. Add bacon $2.00
The "Lobstah" Grilled Cheese
$24.99
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
Ugly's Smoked BBQ Pulled Pork Sandwich
$16.99
House Smoked BBQ pulled pork piled high on a bakery roll, served with coleslaw on the side and golden French fries
Oh Mahi Mahi Sandwich
$19.99
Florida's fresh catch prepared just the way you like it! Nellie recommends Blackened, bronzed, or pan seared. Served with crisp lettuce, fresh tomato, red onion and tartar Sauce.
Award Winning Lobster Roll
A butter grilled split top bun, loaded with our award winning Lobster Salad. Served with lettuce and cucumber
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
Fresh Haddock Sandwich
$17.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 tartar sauce.
Two-Fisted Reuben
$18.49
slow roasted corn beef brisket smothered in sauerkraut tangy 1000 island dressing and melted Swiss cheese on home baked rye bread
Premium Sides
Baked Macaroni & Cheese
$7.99
Black Beans & Rice
$7.99
Garlic Mashed Potatoes
$6.99
Coconut Onion Rings (5)
$6.99
Signature House Salad
$7.99
Signature Caesar Salad
$7.99
Steaks, Ribs, Seafood and lot's of it
Coconut Fried Grouper
$33.99
Fried black grouper with a golden coconut crust. Served with French fries, mango salsa, Chef's vegetable, and tropical dipping sauce.
Fried Grouper
$31.99
Golden deep fried grouper, served with French Fries and sautéed vegetable and tartar sauce
Snow Crab Dinner
A full 2 pounds of steamed snow crab. Served with russet mashed potatoes, chef's vegetables, drawn butter, and lemon
Sailor's Delight
$29.99
Jumbo shrimp, gigantic sea scallops and our incredible Maine lobster sauce over pan seared Atlantic Haddock. Served with Calypso Rice and sautéed vegetables
Alaskan King Crab
1 1/2 pounds of steamed King Crab. Served with mashed potatoes, sauteed vegetables, drawn butter and lemon
Beachbake
$29.99
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
Island Style Coconut Shrimp
$28.99
Coconut milk dipped, coconut breaded shrimp, golden fried with mango salsa, golden French fries, Chef's vegetable, and tropical dipping sauce.
Nellie's Famous Fried Shrimp
$26.99
Eight hand breaded jumbo shrimp, fried golden brown, served with golden French fries and sautéed vegetable, lemon and cocktail sauce.
Blue Crab Stuffed Shrimp
$30.99
1/2 pound of jumbo shrimp stuffed with blue crab and baked to perfection served with mashed potatoes and sautéed vegetables
Captain's Feast
$33.99
Crispy fried fresh catch, jumbo shrimp, jumbo scallops, golden fried crab cake served with golden French fries and cole slaw
Ultimate Crab Cakes
$29.99
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
$40.99
Our fire-grilled 14oz. strip loin is seasoned to perfection and broiled to your specifications Served with Russet mashed potatoes & Chef's vegetables
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 vegetable.
Tacos & Baskets!
Crunchy Fried Fish Tacos
$17.99
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.
Blackened Mahi Tacos
$18.49
Fresh Mahi lightly blackened, with red cabbage, pico de gallo cheddar cheese, topped with our creamy chipotle aioli, with Island black beans and rice.
Boom Boom Shrimp Tacos
$18.99
Lightly fried shrimp tossed in our spicy creamy buffalo sauce topped with shredded lettuce, pico de gallo and served island black beans and rice.
Grouper Tacos
$21.99
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.
Fried Jumbo Shrimp Basket
$21.99
We pick 'um big - Lightly battered and tastefully fried - Sit back and enjoy.
Oh! Chicken Fingers Basket
$18.49
"No bones about it"!! Tender and tasty! Plain, hot buffalo, Boom Boom or Teriyaki garlic
Olde Fashioned Ale Battered Fish and Chips Basket
$20.49
This tavern favorite will carry on the tradition - We call it heaven right here!!
Nellie's Island Bowls, Pasta, Etc.
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
$23.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
$30.99
A wonderful recipe featuring lobster, scallops, shrimp, and fresh catch, sautéed with fresh vegetables in a rich cream sauce. Enjoy this tantalizing treat!
Golden Macaroni and Cheese
$18.99
We add crisp smoked Applewood bacon and grilled all natural chicken
Lobster Mac & Cheese
$32.99
Chunks of lobster served with our three cheese macaroni, baked golden with bread crumbs.
Nervous Nellie's Signature Desserts
Pina Colada Bread Pudding
$9.99
Made with a rich coconut, pineapple custard, drizzled with rum sauce and served with vanilla ice cream.
Brownie Sundae
$9.99
A warm triple fudge brownie topped with vanilla bean ice cream, rich chocolate sauce, candied pecans, and whipped 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!
Dole Whip Pineapple Sundae
$9.99
Dole whip pineapple soft serve topped with fresh pineapple and toasted coconut
Report Abuse
Google is compensated by the merchant to create this listing
This site uses cookies from Google to deliver its services. By using this site, you agree to its use of cookies.