Big flavors, waterfront views and plenty of island personality come together at Nervous Nellie’s. Located along the Fort Myers Beach waterfront, this colorful restaurant is known for fresh seafood, generously sized dishes, tropical drinks and live music.

Whether you are meeting friends for lunch, planning a family dinner or looking for a lively place to unwind, Nervous Nellie’s keeps the atmosphere casual and the good times rolling.

Seafood, Sandwiches and Serious Portions

Come hungry—the menu at Nervous Nellie’s does not believe in tiny portions. Seafood fans can dig into grouper, shrimp, scallops, crab, lobster and other coastal favorites.

Popular choices include the famous grouper sandwich, seafood pasta, coconut fried grouper, crab cakes, fish tacos and the award-winning lobster roll. Shareable starters such as Boom Boom shrimp, smoked fish dip, mussels and the towering loaded nachos make it easy to get the table involved.

Landlubbers have plenty to choose from, too, including burgers, ribs, chicken, salads and pasta. Nervous Nellie’s also provides dedicated vegetarian, gluten-free and children’s menus.

See the latest selections on the official Nervous Nellie’s menu before your visit.

Waterfront Views and Live Music

The experience goes beyond the food. Nervous Nellie’s offers casual waterfront dining with colorful surroundings, outdoor seating and plenty of room to settle in with family and friends.

Live music regularly adds to the fun, with local performers bringing rock, reggae and island-inspired sounds to the waterfront. Check the live music schedule to see who will be playing during your visit.

Close to the Key West Express Terminal

Nervous Nellie’s is located at 1131 First Street, Fort Myers Beach, approximately 1.3 miles from the Key West Express Fort Myers Beach terminal.

That convenient location makes it a fun choice for a pre-trip meal, a post-cruise celebration or an easy waterfront outing while exploring the area. Visit the restaurant’s official hours and location page for current operating information and directions.

Looking for more local dining ideas? Explore our Fort Myers Beach restaurant guide.

Nervous Nellie’s serves seafood, sandwiches, burgers, ribs, pasta, tacos, salads and other casual American and island-inspired dishes.
Yes. Nervous Nellie’s offers casual waterfront dining with outdoor seating in Fort Myers Beach.
Yes. Live music is regularly featured, although performers and showtimes can change. Check the restaurant’s official live music schedule before visiting.
Yes. The relaxed atmosphere, varied menu and dedicated children’s selections make it a comfortable choice for families.
Yes. The restaurant provides separate vegetarian and gluten-free menus. Guests with allergies or dietary restrictions should also speak with their server before ordering.
Nervous Nellie’s is approximately 1.3 miles from the Key West Express Fort Myers Beach terminal, typically about a five-minute drive depending on traffic.

Add More Island Flavor to Your Plans

A waterfront meal at Nervous Nellie’s is an easy way to enjoy the laid-back personality of Fort Myers Beach. When you are ready to carry that island feeling a little farther south, climb aboard Key West Express and let us take you comfortably from Fort Myers Beach to Key West.