Lake Wales, Florida

Fresh Catch, Local Heart.

From the docks to your table — every dish at Melanie's is built on the same promise: the freshest seafood, prepared with care, served with warmth.

See Today's Menu Call to Order
Fresh seafood platter at Melanie's Seafood Company
Est. Lake Wales
From the Kitchen

A Taste of What Awaits

Our menu changes with the catch. Here are some of the favorites our guests keep coming back for.

Shrimp cocktail served with house cocktail sauce

Shrimp Cocktail

Appetizer

Jumbo Gulf shrimp, chilled and served with our signature cocktail sauce and lemon.

Snow crab legs with drawn butter

Snow Crab Legs

Signature

Steamed to perfection, served with warm drawn butter and a side of celery and lemon.

Crispy fish tacos with cabbage slaw

Beer-Battered Fish Tacos

Popular

Three tacos with crispy cod, shredded cabbage, pico de gallo, and chipotle crema on corn tortillas.

Maine-style lobster roll on a toasted bun

Lobster Roll

Chef's Pick

Generous chunks of lobster, lightly dressed and tucked into a toasted, buttered bun.

Grilled salmon fillet with seasonal vegetables

Grilled Salmon

Entree

Atlantic salmon, grilled with a honey-garlic glaze, served with roasted vegetables and rice.

Seafood boil with corn, potatoes and spices

Seafood Boil

For the Table

A heaping platter of shrimp, crab, clams, corn on the cob, and red potatoes — seasoned and served family-style.

Menu items subject to seasonal availability. Ask your server about today's special catch.

Call to Place an Order
Interior of Melanie's Seafood Company restaurant
Fresh seafood being prepared in the kitchen
Our Story

Rooted in Lake Wales.
Built on Flavor.

Melanie's Seafood Company started with a simple belief: that the best seafood doesn't need a fancy address to be unforgettable. Located right here in downtown Lake Wales on East Park Avenue, we've been serving our neighbors with the same dedication from day one.

Every fish is chosen with care. Every recipe is crafted to let the natural flavor shine. Whether you're joining us for a quick lunch or a relaxed family dinner, we want you to leave feeling like you were exactly where you were meant to be.

100% Fresh, never frozen catch
Local Sourced from Gulf waters
Family Owned & operated

Ready to Taste the Difference?

Walk in, call ahead, or just show up hungry. We'll have something great waiting for you.

Call (863) 949-6879 Get Directions
Visit Us

Find Us in
the Heart of Lake Wales

Address

120 E Park Ave
Lake Wales, FL 33853-4124

Get in Touch

Have a Question or
Want to Plan a Visit?

We'd love to hear from you. Send us a message and we'll get back to you as soon as possible.

Thanks! We'll be in touch shortly.
Is this your business?This is my business