Menus | Nervous Nellie's in Fort Myers Beach, FL

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

$17.99
Devilish Mussels

Fresh mussels simmered in our spicy marinara sauce. Served with freshly toasted garlic bread

$15.99
Smoked Fish Dip

Our homemade smoked Mahi-Mahi fish dip served with sweet and spicy peppers, crackers, and tortilla chips

$16.99
Peel & Eat Chilled Shrimp

Served up with cocktail sauce and lemon

1/2 lb $15.99

Pounder $26.99
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

Market Price
Coconut Onion Rings

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 Nellie's spicy queso sauce

$15.99

Nellie's Signature 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 blue, cheddar, and jack cheeses, roasted garlic, fresh tomatoes. Served with zesty marinara sauce

$14.99
Reggae Boom Boom Shrimp

Lightly breaded gulf shrimp tossed in our boom boom sauce

Regular $16.99

Large $20.99
Coconut Fried Shrimp

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

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

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

$16.99
Homemade Mozzarella Planks

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

$14.99
Nellie's Famous Cornbread

Our secret recipe served with our house-made orange butter

6 pieces $6.99

10 pieces $9.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

Regular $16.49

Substitute Buffalo Shrimp $18.99
Oh Baby Greens!!

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

Regular $11.99

Add Grilled All Natural Chicken $17.99

Add Salmon $19.99

Add Grouper $20.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*

Market Price
Nellie's Classic Caesar Salad

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

$11.99

Flame Seared All Natural Chicken Breast $17.99

Blackened Shrimp $19.99

Grouper $20.99

Surf and Turf Burger

Choice cut charbroiled burger smothered in fresh Maine lobster and our creamy cheese sauce

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

$23.99
Nellie's Philly Cheese Steak

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

$18.99
Dreamful Cheeseburger

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

$17.99

Add bacon + $2
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

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

$19.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
Ugly’s Smoked BBQ Pulled Pork Sandwich

House smoked BBQ pulled pork piled high on a bakery roll, served with coleslaw on the side and golden French fries

$16.99
Award Winning Lobster Roll

A butter-grilled split top bun, loaded with our award-winning lobster salad. Served with lettuce and cucumber

Market Price
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

$17.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.49

Baked Macaroni & Cheese

$7.99
Black Beans & Rice

$6.99
Garlic Mashed Potatoes

$6.99

Coconut Onion Rings

(5)

$7.99
Signature House Salad

$7.99
Signature Caesar Salad

$7.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 (Seasonally Available)

Golden deep fried 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
Island Style Coconut Shrimp

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

$28.99
Nellie's Famous Fried Shrimp

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

Snow Crab Dinner

A full 2 pounds of steamed snow crab. Served with russet mashed potatoes, chef’s vegetables, drawn butter, and lemon

Market Price
Alaskan King Crab

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

Market Price
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
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

$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
Chargrilled New York Strip

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

$40.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, russet mashed potatoes and chef's vegetables

Half Slab 6-7 Bones $19.99

Full Slab 12-14 Bones $36.99

Ginger-Teriyaki Glazed Atlantic Salmon Stir-fry

Grilled salmon with our own teriyaki glaze, on a bed of stir-fry vegetables and our Calypso rice

$28.99
Cajun Fried 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
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!

$30.99

Golden Macaroni and 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

Crunchy Fried Fish Tacos

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

Three Tacos $20.99
Blackened Mahi Tacos

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.99

Three Tacos $21.99
Boom Boom Shrimp Tacos

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

Three Tacos $21.99

Grouper Tacos

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

Three Tacos $24.99
Fried Jumbo Shrimp Basket

We pick 'um big lightly battered and tastefully fried - sit back and enjoy

$21.99
Oh! Chicken Fingers Basket

"No bones about it"!! Tender and tasty! Plain, hot buffalo, boom boom, or teriyaki garlic

$18.49
Olde Fashioned Ale Battered Fish and Chips Basket

This tavern favorite will carry on the tradition - We call it heaven right here!!

$20.49

Piña Colada Bread Pudding

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

$9.99
Barrier Island Key Lime Pie

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

$9.99

Brownie Sundae

A warm triple fudge brownie topped with vanilla bean ice cream, rich chocolate sauce, candied pecans, and whipped cream

$9.99
Dole Whip Pineapple Sundae

Dole whip pineapple soft serve topped with fresh pineapple and toasted coconut

$9.99

Apps 'n Shareables

Soups

Greens ‘N Stuff

Nellie’s World Famous Sandwiches

Premium Sides

Steaks, Ribs, Seafood and Lot’s of It

Nellie’s Island Bowls, Pasta, Etc.

Tacos & Baskets!

Nervous Nellie’s Signature Desserts

Apps 'n Shareables

Soups

Greens ‘N Stuff

Nellie’s World Famous Sandwiches

Premium Sides

Steaks, Ribs, Seafood and Lot’s of It

Nellie’s Island Bowls, Pasta, Etc.

Tacos & Baskets!

Nervous Nellie’s Signature Desserts

Email Signup

Reservations