Skip to Main content
  • Nervous Nellie's

    Nervous Nellie's
    • Home
    • /
    • Fort Myers Beach
    • /
    • Nervous Nellie's
    Restaurant banner image
    appetizers, fresh seafood, over-stuffed sandwiches, entrées

    Nervous Nellie's

    1131 First Street

    Fort Myers Beach, FL 33931


    Orders through Toast are commission free and go directly to this restaurant


    phone icon

    Call

    clock icon

    Hours

    waypoint sign icon

    Directions

    gift icon

    Gift Cards

    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
      OUT OF STOCK
    • 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

    All hours
    Sunday11:00 am - 8:30 pm
    Monday11:00 am - 8:30 pm
    Tuesday11:00 am - 8:30 pm
    Wednesday11:00 am - 8:30 pm
    Thursday11:00 am - 8:30 pm
    Friday11:00 am - 9:00 pm
    Saturday11: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

    1131 First Street, Fort Myers Beach, FL 33931

    Directions

    © 2025 Toast, Inc.
    Toast
    • About Toast
    • For restaurants
    • Terms of Service
    • Privacy Statement
    • Do not sell my
      personal information
    Made with love in Boston
    • Instagram
    • X (formerly Twitter)
    • Facebook