American eats served on the water in a colorful, bi-level space with a bar, decks & live music.
4.4 – 4 reviews • Seafood restaurant
Menu
Nervous Nellie’s | |
Apps ‘N Shareables | |
Nellie’s Mega-Loaded Nachos 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 chicken, steak, or pulled pork |
$15.99 |
Buffalo Chicken Dip A creamy blend of blue and cream cheese, shredded chicken, and our spicy Buffalo sauce, baked to perfection and served with crispy corn chips |
$13.99 |
Nellie’s Mega-Pretzel A delicious soft pretzel with Sea Salt. Served with Nellies spicy queso sauce |
$13.99 |
Coconut Onion Rings A large basket of coconut breaded rings and our famous tropical dipping sauce. Plenty to share |
$11.99 |
Nellie’s Signature Shrimp Cocktail Six jumbo shrimp served with our “South of the Border” cocktail sauce, lime, and tortilla chips |
$13.99 |
Tavern Bread A house favorite! A mix of bleu, cheddar, and jack cheeses, roasted garlic, fresh tomatoes. Served with zesty marinara sauce |
$11.99 |
Reggae Boom Boom Shrimp Lightly breaded gulf shrimp tossed in our Boom Boom Sauce |
$13.99 |
Coconut Fried Shrimp Golden-fried with our coconut breading. Served with a tropical dipping sauce |
$13.99 |
Fried Shrimp And Grouper Bites Lightly fried gulf shrimp and black grouper served with our creamy lobster sherry sauce |
$14.99 |
Shrimp And Scallop Bruschetta Jumbo Shrimp and sea scallops, sautéed with fresh basil, and tomato in white wine garlic butter. Served with garlic crostini |
$14.99 |
Florida 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 |
$14.99 |
Homemade Mozzarella Planks Huge planks of gooey mozzarella breaded in house and lightly fried served with a zesty marinara sauce for dipping |
$12.99 |
Drunken Wings A helping of luscious crispy fried wings – Tossed in our home-brewed pepper sauce. Hot, mild, or garlic teriyaki. |
$12.99 |
Crazy Calamari ‘N Shrimp 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 |
$13.99 |
Oven Roasted Crab And Artichoke Dip Our twist on a classic combination of artichoke spinach and cream cheese with fresh lump crab meat served with crispy corn tortilla chips |
$13.99 |
Citrus-Mango Ceviche Shrimp, scallops and our fresh catch marinated in lime juice with fresh mangoes onions peppers and cilantro chilled and refreshing served with corn tortilla chips and garnish with avocados |
$14.99 |
Seafood Quesadilla Plump shrimp scallops and our fresh catch rolled in a tomato basil tortilla stuffed with melted Monterey jack cheese sautéed mushrooms, onions, spinach and poblano peppers |
$18.99 |
Devilish Mussels Fresh mussels simmered in our spicy marinara sauce. Served with freshly toasted garlic bread |
$13.99 |
Shucked ‘N Chilled | |
PEEL & EAT Chilled Shrimp Served up with cocktail sauce and lemon |
$13.99 |
Oysters On The Half Shell Freshly shucked |
$13.99 |
Nellie’s Colossal Seafood Tower An assortment of snow and King Crab, steamed shrimp, oysters, Shrimp Cocktail and Island Mango Ceviche |
$79.00 |
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 |
$39.99 |
Soups | |
New England Clam Chowder A generous crock of our tasty chowdahhh filled with tender clams, russet potatoes, and bacon. A family tradition |
$7.99 |
Soup And Salad To-Boot The best of both! A crisp field greens or tasty caesar salad along with our soup or chowder of the moment |
$13.99 |
French Onion Soup Au Gratin This traditional favorite topped with a garlic crostini and melted provolone cheese |
$6.99 |
Greens ‘N Stuff | |
Nellie’s Inspired Chef Salad A blend of crisp romaine and spring mix lettuce topped with bacon, turkey breast, roast beef, blue cheese crumbles, cheddar jack cheese, hard-boiled egg, cukes, cherry tomato, carrots, onions and croutons |
$16.99 |
Strawberry Summer Salad Crisp romaine and spring mix greens topped with our homemade praline pecans craisins fresh vine-ripened strawberries and fruit salad. |
$13.99 |
Buffalo Chicken Salad Spring mix lettuce and crisp romaine cherry tomato, cukes, shredded carrots, onions, blue cheese crumbles, and croutons served mild or hot |
$14.99 |
Oh Baby Greens!! A blend crisp romaine and spring mix, cherry tomatoes, red onions, cukes, shredded carrots and croutons |
$9.99 |
Crazy Cobb Salad Tender all-natural grilled chicken breast over spring mix and crisp romaine topped with cherry tomato cukes shredded carrots red onions with blue cheese crumbles cheddar jack cheese crispy bacon and a hard-boiled egg |
$15.99 |
Latin Chimichurri Steak Salad Grilled skirt steak, served over microgreens, avocado slices, grape tomatoes, pickled red onions, black beans, and cilantro rich Chimichurri vinaigrette |
$17.99 |
Pineapple-Mango Chicken Salad Our all-natural chicken salad served over spring mix greens crispy romaine topped with homemade praline pecans red onion fresh mango salsa and finished with juicy chunks of pineapple |
$14.99 |
Jumbo Shrimp And Scallop Salad Bronzed jumbo shrimp and scallops served over a bed of spring mix greens and crisp romaine cherry tomatoes cukes onions and croutons best paired with our House citrus vinaigrette |
$20.99 |
Nellie’s Classic Caesar Salad Hearts of romaine, homemade croutons, parmesan cheese, Caesar dressing |
$9.99 |
Double Wide Wedge Salad A double wedge of chilled iceberg lettuce drizzled with a balsamic glaze then topped with cherry tomatoes cukes red onion and finished with blue cheese crumbles crispy bacon and croutons |
$13.99 |
Nellie’s World Famous Sandwiches | |
The “Lobstah” Grilled Cheese A mix of succulent chunks 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. Served with our famous coleslaw, plank fries, and pickles |
$21.99 |
Ugly’s BBQ Pulled Pork Sandwich Island-style BBQ pulled pork piled high on Texas toast served with coleslaw on the side plank fries and fresh fruit |
$14.99 |
Nellie’s Famous Grouper Sandwich Ocean fresh grouper cooked fried, bronzed or blackened on a bakery roll. Comes with crisp lettuce, tomato, red onion and homemade tartar sauce. Served with our famous coleslaw, plank fries, and pickles |
$21.99 |
Fresh Haddock Sandwich 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. Served with our famous coleslaw, plank fries, and pickles |
$14.99 |
Oh Mahi Mahi Sandwich 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. Served with our famous coleslaw, plank fries, and pickles |
$16.99 |
Nellie’s Philly Cheese Steak Baked hoagie overstuffed with shaved ribeye steak, sweet onions, mushrooms, and green bell peppers. Served with our famous coleslaw, plank fries, and pickles |
$14.99 |
Frenchy’s Dip Sliced roast beef, piled high on a baked hoagie. Smothered with melted provolone cheese, and if that wasn’t enough, our own Au Jus for dipping. Served with our famous coleslaw, plank fries, and pickles |
$14.99 |
The Cuban Loaded with roasted pork, smoked ham, melted Swiss cheese, and of course pickle. Topped with our house mustard. Served with black beans & rice, plank fries and coleslaw. |
$14.99 |
Avocado BLT Crisp Applewood smoked bacon, fresh avocado, vine-ripened tomatoes, crisp romaine lettuce, and mayo. Served on toasted bread. Served with our famous coleslaw, plank fries, and pickles |
$14.99 |
The “Big” Sandwich Dagwood’s two-fisted triple decker with roast beef, turkey breast, Applewood smoked bacon, American and Swiss cheeses, tomato, cukes, lettuce and mayo. Served with our famous coleslaw, plank fries, and pickles |
$14.99 |
Old Fashioned Chicken Salad Sandwich Homemade chicken salad seasoned to perfection topped with vine-ripened tomato and lettuce on freshly toasted white bread. Served with our famous coleslaw, plank fries, and pickles |
$13.99 |
Beach Chicken Sandwich Lightly fried chicken breast smothered in mozzarella cheese pico de gallo jalapeño peppers and smokey bacon. Served with our famous coleslaw, plank fries, and pickles |
$14.99 |
Whiskey Chicken Sandwich Whiskey glazed chicken breast flame-seared to perfection topped with smokey bacon grilled pineapple and Swiss cheese. Served with our famous coleslaw, plank fries, and pickles |
$14.99 |
Boom Boom Chicken Sandwich Beach-fried chicken breast tossed in our Boom Boom sauce then piled high with provolone cheese and crispy bacon. Served with our famous coleslaw, plank fries, and pickles |
$13.99 |
Tacos & More! | |
Crunchy Fried Fish Tacos Crunchy deep-fried haddock topped with fresh coleslaw, pico de gallo and drizzled with creamy chipotle aioli served with our island black beans and rice |
$14.99 |
Nellie’s Grande Quesadilla Fajita Steak or all-natural chicken. melted cheddar and jack cheeses, onions, peppers, & chipotle aioli, in a large tortilla. Island black beans & rice |
$17.99 |
Blackened Mahi Tacos Fresh Mahi lightly blackened and topped with fresh coleslaw, pico de gallo and drizzled with our creamy chipotle aioli served with island black beans and rice |
$14.99 |
Boom Boom Shrimp Tacos Lightly fried shrimp tossed in our spicy creamy buffalo sauce topped with fresh coleslaw, pico de gallo and served island black beans and rice |
$14.99 |
Grouper Tacos Lightly fried fresh grouper topped with crunchy fresh coleslaw, pico de gallo and drizzled with our creamy chipotle aioli served with island black beans and rice |
$18.99 |
Everybody Loves Reubens | |
Two-Fisted Reuben Slow-roasted corn beef brisket smothered in sauerkraut tangy 1000 island dressing and melted Swiss cheese on home-baked rye bread. Served up with plank fries, coleslaw and tasty pickle |
$14.99 |
Ridiculous Reuben Slow roasted corned beef, seasoned pork, savory swiss, thousand island dressing and coleslaw – on grilled home-baked rye. Served up with plank fries, coleslaw and tasty pickle |
$14.99 |
Bronzed Grouper Reuben Gulf grouper topped with grilled pineapple Swiss cheese coleslaw 1000 island dressing on grilled rye bread. Served up with plank fries, coleslaw and tasty pickle |
$18.99 |
H’Angry Haddock Reuben Crunchy fried haddock topped with savory Cole slaw melted provolone cheese smothered with 1000 island dressing on grilled rye bread. Served up with plank fries, coleslaw and tasty pickle |
$14.99 |
Reuben’s Sister Rache Sliced turkey breast piled high with creamy coleslaw, 1000 Is. dressing, and Swiss cheese on grilled rye. Served up with plank fries, coleslaw and tasty pickle |
$13.99 |
Burgers With Attitude | |
Surf And Turf Burger Choice cut charbroiled burger smothered in fresh Maine Lobster and our creamy cheese sauce. Served on our bakery roll with plank fries, lettuce, tomato, onion and Island coleslaw |
$21.99 |
Dreamful Cheeseburger A full half-pound, fresh ground beef. Your choice of American, Swiss, Provolone, or Pepper Jack. Served on our bakery roll with plank fries, lettuce, tomato, onion, and Island coleslaw |
$14.49 |
Ultimate Patty Melt A full half-pound burger with grilled onions, American and Swiss cheese, 1000 Island dressing, nestled between our famous home-baked grilled rye. Wow! Served on our bakery roll with plank fries, lettuce, tomato, onion and Island coleslaw |
$14.99 |
Whiskey Creek BBQ Cheeseburger A big half-pound burger with our hickory BBQ sauce, cheddar cheese, smokey bacon, & golden onion strings. Served on our bakery roll with plank fries, lettuce, tomato, onion and Island coleslaw |
$14.99 |
Prime Steakhouse Burger Char-grilled half pound of ground beef, layered with sauteed mushrooms, provolone, crisp onion strings, and our special horseradish remoulade. Served on our bakery roll with plank fries, lettuce, tomato, onion and Island coleslaw |
$14.99 |
The San Carlos Slammer The House Specialty. A generous half-pound burger with American cheese, crispy smoked bacon, golden onion strings, tomatoes, and our Special, (If we gave you the recipe, we’d have to kill you) Sauce. Served on our bakery roll with plank fries, lettuce, tomato, onion and Island coleslaw |
$14.99 |
Seafood…. And Lot’s Of It!!! | |
Sesame Crusted Tuna Fresh tuna, seared rare with sesame seeds, teriyaki glaze, oriental noodles and stir fry vegetables. |
$26.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 .. |
$33.99 |
Fried Grouper (Seasonally Available) A full half-pound of Black Grouper, golden and fried to perfection. With Plank Fries and sautéed vegetables. |
$28.99 |
Lobster Mac & Cheese Chunks of lobster served with our three-cheese macaroni, baked golden with bread crumbs. Served with home-baked cornbread from Nellie’s bakery |
$26.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. |
$26.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. Served with home-baked cornbread from Nellie’s bakery |
$24.99 |
Island Style Coconut Shrimp Eight Large Jumbo Shrimp coconut fried with our famous tropical dipping sauce. Plus plank fries and sautéed vegetables. Served with home-baked cornbread from Nellie’s bakery |
$25.99 |
Ginger-Teriyaki Glazed Atlantic Salmon Grilled salmon with our own teriyaki glaze, stir-fry vegetables and oriental noodles. |
$26.99 |
Captain’s Feast Golden fried fresh catch, jumbo crab cake, scallops, and clam strips served with plank fries and coleslaw. |
$31.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. |
$28.99 |
Bimini Scallop Boat 1/2 pound of fresh sea scallops broiled in Nellie’s garlic scampi butter topped with golden bread crumbs served mashed potatoes and sautéed vegetables. |
$33.99 |
Ultimate 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. Served with home-baked cornbread from Nellie’s bakery. |
$25.99 |
Stuffed Scallops Broiled sea scallops topped with our lump blue crab meat stuffing served with mashed potatoes and sautéed vegetables. |
$31.99 |
Nellie’s Fresh Catch | |
Black Grouper Grilled with olive oil, pan-seared, or blackened. Served with Calypso Rice, sautéed vegetables, and home-baked cornbread |
$29.00 |
Atlantic Salmon Grilled with olive oil, pan-seared, or blackened. Served with Calypso Rice, sautéed vegetables, and home-baked cornbread |
$24.00 |
Swordfish Grilled with olive oil, pan-seared, or blackened. Served with Calypso Rice, sautéed vegetables, and home-baked cornbread |
$24.00 |
Mahi Mahi Grilled with olive oil, pan-seared, or blackened. Served with Calypso Rice, sautéed vegetables, and home-baked cornbread |
$23.00 |
Yellowtail Snapper Grilled with olive oil, pan-seared, or blackened. Served with Calypso Rice, sautéed vegetables, and home-baked cornbread |
$26.00 |
Tuna Grilled with olive oil, pan-seared, or blackened. Served with Calypso Rice, sautéed vegetables, and home-baked cornbread |
$25.00 |
USDA Choice Steaks! | |
Chargrilled Choice 16oz Ribeye Our 16oz. Ribeye, marbled for great flavor, and perfectly seasoned. Served with mashed potatoes, grilled asparagus, and choice of a house or side salad |
$43.99 |
Chargrilled New York Strip Our fire-grilled 12oz. strip loin, seasoned to perfection, broiled to your specifications. Served with mashed potatoes, grilled asparagus and choice of house or Caesar salad |
$39.99 |
8oz Filet Mignon The most tender cut of Midwestern corn-fed beef. Perfectly done, melt in your mouth tender. Served with mashed potatoes, grilled asparagus and choice of house or caesar salad |
$41.99 |
Mile High Baked Meat Loaf Home-baked meatloaf piled high with mashed potatoes, rich brown gravy, sautéed vegetables, crispy onion strings |
$19.99 |
Famous Tavern Baby Back Ribs These ribs are so good, they’re bad! Baked low and slow! Served with our famous hickory smoked sauce, mashed potatoes, and sautéed vegetables served with choice of house or Caesar salad |
$18.99 |
Nellie’s Famous Seafood Pots | |
Nellie’s Ultimate Steam Pot A motherload of crab clusters, shrimp, mussels, and oysters served up shore style with steamed potatoes, carrots, andouille sausage, and corn on the cob. Served with home-baked cornbread from Nellie’s bakery and is available after 4 pm |
$43.99 |
Island Steamed Crab Legs And Clusters A full pound and a half of Alaskan snow crab steamed with island spices served shore style with steamed potatoes, carrots, andouille sausage and corn on the cob. Served with home-baked cornbread from Nellie’s bakery and is available after 4 pm |
$41.99 |
Old Bay Shrimp Boil A full pound of Old Bay steamed shrimp. Served with steamed russet potatoes, carrots, Andouille sausage, corn on the cob, lemon, melted butter, cocktail sauce, cornbread. Served with home-baked cornbread from Nellie’s bakery and is available after 4 pm |
$29.99 |
Nellie’s Island Bowls, Pasta, Etc. | |
Nellie’s Gumbo Imagine an array of, andouille sausage, jumbo shrimp, fried fillet of our fresh catch of the day and sautéed sausage in a tasty gumbo over fluffy rice – to boot! |
$18.99 |
Famous 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! |
$24.99 |
Nervous Nellie’s Incredible Island Jambalaya A ransom of gulf shrimp, jerk seasoned all-natural chicken breast, and spicy Andouille sausage in a rich tomato sauce over steaming rice |
$19.99 |
Fettuccine Alfredo Imported Parmesan, dairy fresh cream, garlic, sun-dried tomatoes, and fresh parsley, served over fettuccine pasta. |
$19.99 |
Chicken Parmesan! Lightly fried tender all-natural chicken breast – topped with fresh mozzarella and savory tomato sauce |
$19.99 |
Nellie’s California Quesadilla Our tomato basil tortilla stuffed with avocado, tomatoes, pico de gallo, jack cheese, and our Thousand Island dressing. A true vegetarian item, served with sour cream, black beans and rice |
$16.99 |
Tropical Chicken Pasta Tender chunks of chicken, asparagus, mushrooms, sun-dried tomatoes, in a Parmesan cream sauce and Cavatappi pasta |
$18.99 |
Golden Macaroni And Cheese We add crisp smoked Applewood bacon and grilled all-natural chicken – Fresh parsley look-out! |
$16.99 |
Sizzling Steak And Chicken Fajitas Tender marinated flank steak and plump all-natural chicken breast create this memorable dish with seared bell peppers, sweet onions and more – Served up with all the fix’ins |
$21.99 |
Chipotle Shrimp And Pineapple Fajitas Jumbo shrimp and chunks of pineapple sautéed in chipotle butter over onions and green peppers. Served with sour cream, pico, cheddar cheese, and flour tortillas |
$22.99 |
Jumbo Shrimp And Scallop Stir-Fry Pan sizzled jumbo shrimp and scallops, with teriyaki glazed oriental vegetables over Calypso rice |
$24.99 |
Thai Chicken Stir-Fry Soy, coconut milk, garlic–chili, tender all-natural chicken and stir-fry vegetables are the stars of this show – Fluffy rice – Yeah |
$19.99 |
Please!!! Be A ‘Basket Case’!!! | |
Fried Jumbo Shrimp We pick ‘um big – Lightly battered and tastefully fried – Sit back and enjoy. Enjoy coleslaw and crispy plank fries |
$19.99 |
Ale Battered Grouper A heap’in help’in of Nellie’s original recipe…Wow! This is the real deal. Enjoy coleslaw and crispy plank fries |
$23.99 |
Oh! Chicken Fingers “No bones about it”!! Tender and tasty! Plain, Hot saucey, Boom Boom or Teriyaki garlic. Enjoy coleslaw and crispy plank fries |
$15.99 |
Fried Clam Strips Hand-dipped in our special recipe! A loaded basket with cocktail & Tartar for the Dipper. Enjoy coleslaw and crispy plank fries |
$17.99 |
Ale Battered Jumbo Shrimp And Fish This Ole-time favorite, lightly fried in a special recipe!! Ole malt vinegar to boot!.. Enjoy coleslaw and crispy plank fries |
$20.99 |
Olde Fashioned Ale Battered Fish And Chips This tavern favorite will carry on the tradition – We call it heaven right here!! Enjoy coleslaw and crispy plank fries |
$18.99 |
Crispy Jumbo Scallops Did you hear about these yet? Oh boy!! Always brag’in! Large and succulent – “A House Specialty” Enjoy coleslaw and crispy plank fries |
$27.99 |
Golden Fried Shrimp And Scallops Our most popular “daily double” Golden brown and delish! Enjoy coleslaw and crispy plank fries |
$25.99 |
Premium Sides | |
Sweet Potato Fries | $6.00 |
Steamed Asparagus | $7.00 |
Baked Macaroni & Cheese | $7.00 |
Black Beans & Rice | $6.00 |
Basket Of Cornbread And Orange Butter | $6.00 |
Onion Rings (5) | $7.00 |
Signature House Salad | $6.00 |
Signature Caesar Salad | $6.00 |
6 Oz Baked Lobster Tail | $16.00 |
8 Oz Alaskan Snow Crab | $11.00 |
Alaskan King Crab Leg Item not available |
|
4 Oz Crab Cake | $8.00 |
… View more
Contact Nervous Nellie’s
Address: 1131 First St, Fort Myers Beach, FL 33931
Phone: (239) 463-8077
Website: http://www.nervousnellies.net/
Social Profile: 


Hours
Thursday | 11AM–10PM |
Friday | 11AM–10PM |
Saturday | 11AM–10PM |
Sunday | 11AM–10PM |
Monday | 11AM–10PM |
Tuesday | 11AM–10PM |
Wednesday | 11AM–10PM |
Related Web Results
Nervous Nellie’s | American eats served on the water in a …
American eats served on the water in a colorful, bi-level space with a bar, decks & live music in Fort Myers Beach, FL. … Florida’s Freshest Seafood.
Menus | Nervous Nellie’s in Fort Myers Beach, FL
Florida Gator Bites · Homemade Mozzarella Planks · Drunken Wings · Crazy Calamari ‘N Shrimp · Devilish Mussels · Seafood Quesadilla · Citrus-Mango Ceviche · Oven …
Nervous Nellie’s – Home – Fort Myers Beach, Florida – Facebook
1131 1st St, Fort Myers Beach, FL 33931. Get Directions · Rating · 4.5. (1.9K reviews) · 154,522 people checked in here · (239) 463-8077 · [email protected].