Skip to Main content
  • Nervous Nellie's

    • Home
    • /
    • Fort Myers Beach
    • /
    • Nervous Nellie's
    • /
    • Online Ordering
    Restaurant banner image

    Nervous Nellie's

    American
    Open now11AM - 8PM
    CallDirectionsGift CardsReserve
    ‌
    ‌
    To Go Beverages
    App 'N Sharables
    Soups
    Greens 'N Stuff
    Sandwiches
    Sides
    Steaks, Ribs, Seafood
    Bowls / Pastas / etc.
    Tacos & Baskets
    Desserts
    Kids

    Featured Items

    • Kid Chicken Fingers

      $8.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
      $22.99
    • Pina Colada Bread Pudding

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

    To Go Beverages

    • To go Pepsi

      $3.79
    • To go Diet Pepsi

      $3.79
    • To go Dr. Pepper

      $3.79
    • To Go Root Beer

      $3.79
    • To go Starry

      $3.79
    • To go Mt. Dew

      $3.79
    • To go Orange Crush

      $3.79
    • To go lemonade

      $3.79
    • To Go bottled water

      $3.79
    • To go Sweet Tea

      $3.79
    • To go un-sweet tea

      $3.79

    App 'N Sharables

    • Crazy Calamari and Shrimp

      $18.49
    • Ceviche

      $16.99
    • Smoked Fish Dip

      $17.49
    • 1/2 lb. peel & eat

      $16.99
    • Pound peel & eat

      $28.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
      $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.49
    • Tavern bread

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

      Lightly breaded gulf shrimp tossed in our Boom Boom Sauce
      $17.99
    • Large 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.49
    • Shrimp & Scallop Bruschetta

      Jumbo shrimp and sea scallops, sautéed with fresh basil, and tomato in white wine garlic butter. Served with garlic crostini
      $18.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.
      $18.49
    • Mozzarella Planks

      Huge planks of gooey mozzarella breaded in house and lightly fried served with zesty marinara sauce for dipping
      $15.49
    • SM Cornbread app

      Our secret recipe served with our house made orange butter. 6 pieces
      $7.99
    • LG Cornbread app

      Our secret recipe served with our house made orange butter. 10 pieces
      $12.49
    • Calamari App

      $15.49

    Soups

    • Clam Chowder

      A generous crock of our tasty chowdahhh filled with tender clams, russet potatoes, and bacon. A family tradition
      $9.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.99
    • Buffalo shrimp salad

      Spring mix lettuce and crisp romaine cherry tomato, cukes, shredded carrots, onions, bleu cheese crumbles, and croutons served mild or hot
      $19.49
    • 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
      $25.49
    • Steak Philly

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

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

      A full half pound, fresh ground beef. With lettuce, tomato and onion Your choice of American, Swiss or Provolone
      $18.49
    • Boom Boom Chicken sandwich

      Beach fried chicken breast tossed in our Boom Boom sauce then piled high with provolone cheese and crispy bacon
      $19.49
    • BBQ Pulled pork sandwich

      $17.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
      $19.49
    • Bronzed Grouper Reuben

      $25.99
    • Adult Grilled Cheese

      $13.99
    • Grilled Chicken Sand

      $17.99
    • Grilled Boom Boom Sand.

      $19.49
    • Blackened Grouper Sandwich

      $25.99
    • Fried Grouper Sandwich

      $25.99
    • Grilled Grouper Sandwich

      $25.99
    • Pan Seared Grouper Sandwich

      $25.99
    • Coco Fried Grouper Sandwich

      $25.99
    • Blackened Mahi Sandwich

      $21.49
    • Fried Mahi Sandwich

      $21.49
    • Grilled Mahi Sandwich

      $21.49
    • Pan Seared Mahi Sandwich

      $21.49
    • Blackened Haddock Sandwich

      $19.99
    • Fried Haddock Sandwich

      $19.99
    • Crunchy Haddock Sandwich

      $19.99

    Sides

    • Side Potato Salad

      $5.49
    • Side Fries

      $5.99
    • Side Salad

      $7.99
    • Side Caesar

      $7.99
    • Side Mash

      $6.99
    • Side Veggies

      $5.49
    • Side Mac & Cheese

      $7.99
    • Side BB & Rice

      $6.99
    • Side Coleslaw

      $4.99
    • Side onion rings

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

    • Coconut Fried Grouper

      Fried black grouper with a golden coconut crust. Served with French fries, mango salsa, Chef’s vegetable, and tropical dipping sauce
      $35.49
    • Snow Crab Dinner

      $52.99
    • Fried Grouper Dinner

      (Seasonally available) - Golden deep fried grouper, served with French Fries and sautéed vegetable and tartar sauce
      $32.99
    • Blackened Grouper Dinner

      (Seasonally available) - Blackened grouper, served with French Fries and sautéed vegetable and tartar sauce
      $32.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
      $31.49
    • 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
      $30.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
      $29.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
      $27.99
    • Captain's Feast

      Crispy fried fresh catch, jumbo shrimp, jumbo scallops, golden fried crab cake served with golden French fries and cole slaw
      $34.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
      $31.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
      $30.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
    • King Crab Dinner

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

      $17.99
    • Salmon Dinner

      $25.99
    • Mahi Dinner

      $27.99

    Bowls / Pastas / etc.

    • Teriyaki Glazed Salmon

      $29.49
    • Shrimp & Scallop Stir-fry

      $31.99
    • Thai Chicken Stir-fry

      $25.49
    • 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
      $25.49
    • 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!
      $31.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
      $33.99
    • Gumbo 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.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
      $21.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
      $19.99
    • 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
      $23.49
    • 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
      $19.49
    • 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
      $22.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
      $22.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
      $25.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
      $22.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
      $25.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
      $22.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
      $25.99
    • Shrimp Basket

      We pick ‘um big - Lightly battered and tastefully fried - Sit back and enjoy
      $22.49
    • Chicken Finger Basket

      “No bones about it”!! Tender and tasty! Plain, hot buffalo, Boom Boom or Teriyaki garlic
      $18.99
    • Fish & Chips

      This tavern favorite will carry on the tradition Ale battered Haddock served with fries coleslaw and tartar sauce
      $21.49
    • Scallop Basket

      $28.99

    Desserts

    • Strawberry Shortcake

      $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

      $10.99
    • Kid Fish & Chips

      $9.99
    • Kid Cheeseburger

      $8.99
    • Kid Chicken Fingers

      $8.99
    • Kid Mac & Cheese

      $8.99
    • Kid Chicken Sandwich

      $8.99
    • Kid Grilled Cheese

      $8.99

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