Skip to Main content
  • Nervous Nellie's

    Nervous Nellie's
Banner image

Nervous Nellie's

1131 First Street, Fort Myers Beach, FL
To Go Beverages
App 'N Sharables
Soups
Greens 'N Stuff
Sandwiches
Sides
Steaks, Ribs, Seafood
Bowls / Pastas / etc.
Tacos & Baskets
Desserts
Kids
Ala Carte

Featured Items

  • Boom Boom Chicken sandwich

    Beach fried chicken breast tossed in our Boom Boom sauce then piled high with provolone cheese and crispy bacon

    $18.99
  • Fish & Chips

    This tavern favorite will carry on the tradition Ale battered Haddock served with fries coleslaw and tartar sauce

    $20.49
  • Tavern bread

    A house favorite! A mix of bleu, cheddar, and jack cheeses, roasted garlic, fresh tomatoes. Served with zesty marinara sauce

    $14.99

‌

To Go Beverages

  • To go Pepsi

    $3.49
  • To go Diet Pepsi

    $3.49
  • To go Dr. Pepper

    $3.49
  • To Go Root Beer

    $3.49
  • To go Starry

    $3.49
  • To go Mt. Dew

    $3.49
  • To go Orange Crush

    $3.49
  • To go lemonade

    $3.49
  • To Go bottled water

    $3.99
  • To go Sweet Tea

    $3.49
  • To go un-sweet tea

    $3.49

App 'N Sharables

  • Crazy Calamari and Shrimp

    $17.99
  • Devilish Mussels

    $15.99
  • Smoked Fish Dip

    $16.99
  • 1/2 lb. peel & eat

    $15.99
  • Pound peel & eat

    $26.99
  • Shrimp & Lobster Cocktail

    $38.99
  • Coconut Onion Rings app

    A large basket of coconut breaded rings and our famous tropical dipping sauce. Plenty to share

    $15.99
  • Nellie's Mega Pretzel

    A delicious soft pretzel with Sea Salt. Served with Nellies spicy queso sauce

    $15.99
  • Shrimp Cocktail

    Six jumbo shrimp, served with our “South of the Border” cocktail sauce, lime, and tortilla chips.

    $16.99
  • Tavern bread

    A house favorite! A mix of bleu, cheddar, and jack cheeses, roasted garlic, fresh tomatoes. Served with zesty marinara sauce

    $14.99
  • Boom Boom Shrimp

    Lightly breaded gulf shrimp tossed in our Boom Boom Sauce

    $16.99
  • Large Boom Boom Shrimp

    Lightly breaded gulf shrimp tossed in our Boom Boom Sauce

    $20.99
  • Coconut Shrimp

    Golden fried with our coconut breading. Served w ith a tropical dipping sauce

    $16.99
  • Shrimp & Scallop Bruschetta

    Jumbo shrimp and sea scallops, sautéed with fresh basil, and tomato in white wine garlic butter. Served with garlic crostini

    $17.99
  • Gator 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.99
  • Mozzarella Planks

    Huge planks of gooey mozzarella breaded in house and lightly fried served with zesty marinara sauce for dipping

    $14.99
  • SM Cornbread app

    Our secret recipe served with our house made orange butter. 6 pieces

    $6.99
  • LG Cornbread app

    Our secret recipe served with our house made orange butter. 10 pieces

    $10.99
  • Calamari App

    $14.99

Soups

  • Clam Chowder

    A generous crock of our tasty chowdahhh filled with tender clams, russet potatoes, and bacon. A family tradition

    $9.49

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.49
  • Buffalo shrimp salad

    Spring mix lettuce and crisp romaine cherry tomato, cukes, shredded carrots, onions, bleu cheese crumbles, and croutons served mild or hot

    $18.99
  • Oh Baby Greens!!

    A blend of crisp romaine and spring mix, cherry tomatoes, red onions, cukes, shredded carrots and croutons

    $11.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

    $24.99
  • Nellies Caesar salad

    Hearts of romaine, homemade croutons, parmesan cheese, Caesar dressing

    $11.99

Sandwiches

  • Surf & Turf Burger

    $24.99
  • Lobstah 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.99
  • Steak Philly

    Baked hoagie overstuffed with shaved ribeye steak, sweet onions, mushrooms, and green bell peppers. Topped with Nellie’s savory queso sauce

    $18.99
  • Chicken Philly

    Baked hoagie overstuffed with grilled chicken breast, sweet onions, mushrooms, and green bell peppers. Topped with Nellie’s savory queso sauce

    $17.99
  • Dreamful Cheeseburger

    A full half pound, fresh ground beef. With lettuce, tomato and onion Your choice of American, Swiss or Provolone

    $17.99
  • Boom Boom Chicken sandwich

    Beach fried chicken breast tossed in our Boom Boom sauce then piled high with provolone cheese and crispy bacon

    $18.99
  • BBQ Pulled pork sandwich

    $16.99
  • Lobster Roll

    A butter grilled split top bun, loaded with our award winning Lobster Salad. Served with lettuce and cucumber

    $28.99
  • Two-fisted Reuben

    slow roasted corn beef brisket smothered in sauerkraut tangy 1000 island dressing and melted Swiss cheese on home baked rye bread

    $18.99
  • Bronzed Grouper Reuben

    $22.99
  • Adult Grilled Cheese

    $12.99
  • Grilled Chicken Sand

    $16.99
  • Grilled Boom Boom Sand

    $18.99
  • Blackened Grouper Sandwich

    $24.99
  • Fried Grouper Sandwich

    $24.99
  • Grilled Grouper Sandwich

    $24.99
  • Pan Seared Grouper Sandwich

    $24.99
  • Coco Fried Grouper Sandwich

    $24.99
  • Blackened Mahi Sandwich

    $19.99
  • Fried Mahi Sandwich

    $19.99
  • Grilled Mahi Sandwich

    $19.99
  • Pan Seared Mahi Sandwich

    $19.99
  • Blackened Haddock Sandwich

    $17.99
  • Fried Haddock Sandwich

    $17.99
  • Crunchy Haddock Sandwich

    $17.99

Sides

  • Side Fries

    $5.49
  • Side Salad

    $7.99
  • Side Caesar

    $7.99
  • Side Mash

    $6.99
  • Side Veggies

    $4.99
  • Side Mac & Cheese

    $7.99
  • Side BB & Rice

    $6.99
  • Side Coleslaw

    $4.99
  • Side onion rings

    $7.99
  • Ala Cart Crab cake

    $11.99
  • Side orange butter

    $0.99
  • Side Black Beans

    $3.99
  • Side Rice

    $3.99
  • Side Garlic Bread

    $3.99

Steaks, Ribs, Seafood

  • Surf & Turf

    $48.99
  • Snow Crab Dinner

    $48.99
  • Coconut Fried Grouper

    Fried black grouper with a golden coconut crust. Served with French fries, mango salsa, Chef’s vegetable, and tropical dipping sauce

    $33.99
  • Fried Grouper Dinner

    (Seasonally available) - Golden deep fried grouper, served with French Fries and sautéed vegetable and tartar sauce

    $31.99
  • Blackened Grouper Dinner

    (Seasonally available) - Blackened grouper, served with French Fries and sautéed vegetable and tartar sauce

    $31.99
  • Sailor'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.99
  • Beachbake

    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.99
  • Coconut Shrimp Dinner

    Coconut milk dipped, coconut breaded shrimp, golden fried with mango salsa, golden French fries, Chef’s vegetable, and tropical dipping sauce

    $28.99
  • Fried Shrimp Dinner

    Eight hand breaded jumbo shrimp, fried golden brown, served with golden French fries and sautéed vegetable, lemon and cocktail sauce

    $26.99
  • Captain's Feast

    Crispy fried fresh catch, jumbo shrimp, jumbo scallops, golden fried crab cake served with golden French fries and cole slaw

    $33.99
  • Blue 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.99
  • Crab 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.99
  • Florida Broiled Platter

    Black grouper, jumbo shrimp and large sea scallops broiled in garlic butter and served with Calypso rice and sautéed vegetables

    $35.99
  • Alaskan King Crab

    1 ½ pounds of steamed King Crab. Served with mashed potatoes, sauteed vegetables, drawn butter and lemon

    $95.99
  • New York Strip

    Our fire-grilled 14oz. strip loin is seasoned to perfection and broiled to your specifications Served with crispy onion strings

    $40.99
  • 1/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.99
  • Full 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
  • Chicken Breast Dinner

    $16.99
  • Salmon Dinner

    $18.99
  • Mahi Dinner

    $18.99

Bowls / Pastas / etc.

  • Teriyaki Glazed Salmon

    $28.99
  • Shrimp & Scallop Stir-fry

    $29.99
  • Thai Chicken Stir-fry

    $23.99
  • Cajun 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.99
  • Seafood 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.99
  • Golden Mac & Cheese

    We add crisp smoked Applewood bacon and grilled all natural chicken

    $18.99
  • Lobster 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.99
  • Crunchy 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.99
  • Mahi 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.49
  • Mahi 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.99
  • Boom 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.99
  • Boom 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.99
  • Fried 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.99
  • Fried 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.99
  • Blackened 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.99
  • Blackened 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.99
  • Grilled 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.99
  • Grilled 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.99
  • Shrimp Basket

    We pick ‘um big - Lightly battered and tastefully fried - Sit back and enjoy

    $21.99
  • Chicken Finger Basket

    “No bones about it”!! Tender and tasty! Plain, hot buffalo, Boom Boom or Teriyaki garlic

    $18.49
  • Fish & Chips

    This tavern favorite will carry on the tradition Ale battered Haddock served with fries coleslaw and tartar sauce

    $20.49
  • Scallop Basket

    $28.99

Desserts

  • Carrot Cake

    $8.99
  • Key Lime Pie

    Our take on a Florida tradition. A sweet tart dessert our guests travel thousands of miles to enjoy

    $9.99
  • Pina Colada Bread Pudding

    Made with a rich coconut, pineapple custard, drizzled with rum sauce and served with vanilla ice cream

    $9.99

Kids

  • Kid Fried Shrimp

    $9.99
  • Kid Fish & Chips

    $8.99
  • Kid Cheeseburger

    $7.99
  • Kid Chicken Fingers

    $7.99
  • Kid Mac & Cheese

    $7.99
  • Kid Chicken Sandwich

    $7.99
  • Kid Grilled Cheese

    $7.99

Ala Carte

  • Ala Carte Fried Fish Taco

    $5.99
  • Ala Carte Mahi Taco

    $5.99
  • Ala Carte Boom Boom Taco

    $5.99
  • Ala Carte Chicken Taco

    $4.99
  • Ala Carte Chicken Breast

    $7.00
  • 8oz. Snow Crab

    $13.99

Nervous Nellie's Location and Ordering Hours

(239) 999-8077
1131 First Street, Fort Myers Beach, FL 33931
Open now • Closes at 8:30PM
Facebook logo
This site is powered byToast logo
  • Terms of Service
  • |Privacy Statement
  • |CA Privacy Statement
  • |