Menu With Price > Menu > Randy's Fishmarket Restaurant

Randy's Fishmarket Restaurant Menu and Prices

4.6 based on 173 votes

Choose My State

Randy's Fishmarket Restaurant Menu

Last Update: 2025-03-14

Starters

Lobsta' Dip or Grouper Dip with Flatbreads

$9.99

Our homemade lobsta' or grouper dip blended with signature spices.

Grouper Fingers

$13.99

And i bet you didn't even know grouper had hands! Black grouper strips lightly dusted, deep fried to a golden brown and served with out homemade tartar sauce and leMon.

Yellowfin Tuna Appetizer

$10.99

Seared yellowfin tuna encrusted in black peppercorns, served with pickled ginger, soy sauce, wasabi, and a seaweed salad.

Randys' Signature Crab Cakes

$12.99

Two hand packed crab cakes seasoned & cooked to a golden brown, served over remoulade sauce.

Coconut Fried Shrimp

$10.99

Handmade fried coconut gulf shrimp served with an orange marmalade dipping sauce.

Mussels

$8.99

Let us show you our mussels. P.e.i Mussels sautéed in fresh garlic butter and white wine.

Fried Calamari

$9.99

Fried to a golden brown and served with our house marinara.

Conch Fritters

$8.99

Tender pieces of conch finely chopped with onions & peppers mixed with spices & batter fried to a golden brown, served with out tangy bbq sauce.

Gator Bites

$9.99

These hand breaded alligator nuggets are deep fried & served with our tangy bbq sauce. This is your change to bite the gator before it bites you!

Hush Puppies

$5.99

Deep fried fritters made from corn meal & spices. Rumor has it these tasty treats got their name because they could quiet the dogs that were barking at southern fish fries!

Chicken Wings

$8.99

Large meaty chicken wings, deep fried & tossed in our wing sauce. Pick your choice of heat... mild, medium or hot

Gulf Cocktail Shrimp

$12.99

Jumbo chilled shrimp served with our signature cocktail sauce.

Oh My God Shrimp Cocktail

Enourmous chilled shrimp served with our signature cocktail sauce.

Oysters on the Half

$9.99

Oysters on the half shell.

Clams on the Half

$9.99

Clams on the half shell or steamed.

Peel & Eat Gulf Shrimp

$17.99

Served cold, hot or old bay seasoned.

New England Steamers

$14.99

Ipswich clams.

Soups, Salads & Such

Coconut Shrimp Salad

$12.99

Coconut fried shrimp served on a tropical salad with tangy orange vinaigrette and orange dipping sauce.

Seared Ahi Tuna Salad

$14.99

Rare yellowfin tuna on top of baby greens served with mandarin oranges, almonds & balsamic dressing.

Randy's Shellfish Salad

$11.99

Clams, shrimp, and scallops tossed with red and green peppers, onions, and lemon served over a bed of fresh greens.

Caesar Salad

$6.99

Romaine lettuce pieces lightly tossed with our house caesar dressing, grated parmesan cheese and season croutons.

Wedge Salad

$7.99

Iceburg lettuce with bacon, onions, tomatoes and bleu cheese crumbles, served with bleu cheese dressing on the side.

Randy's House Salad

$5.99

A healthy blend of crisp salad greens, topped with sliced tomatoes, cucumber, carrots and olives, served with your choice of dressing.

Bikini Bottom Salad

$8.99

Romaine lettuce, craisins, sugared georgia pecans, blue cheese crumbles & california avocado served with raspberry vinaigrette dressing.

Seafood Gumbo

$4.99 - $8.99

Close your eyes & think cajun! Seasonal assortment of fresh seafood, andouille sausage, wild rice, okra, celery, bell pepper, onion & tomatoes simmered with special herbs and cajun spices.

House N. E Clam Chowder

$4.99 - $8.99

Everyone's favorite! Our version of the traditional recipe with an abundance of gourmet chopped sea clams, diced potatoes, onions fresh herbs & spices in a exceptionally creamy chowder.

Soup of the Day

$4.99 - $8.99

Ask your server about today's chef creation.

Signature Entrees

Two Mayan Fish Tacos

$15.99

Lightly breaded fried grouper on flour tortillas with shredded cabbage, shredded cheese, avacado & our mayan chipotle mayo.

Hand Battered Grouper & Chips

$18.99

Grouper dusted in our unique breading, fried to perfection served with french fries, cole slaw & hush puppies.

Oyster Sandwich

$14.99

A generous portion of gulf caught select oysters, lightly dusted & fried to a golden brown, piled high with lettuce and tomato on a toasted bun.

Randy's Seafood Pasta

$17.99

Sautéed shrimp and scallops gently tossed with penne pasta and juilanned vegetables in a sauce of lemon, white wine, asiago cheese, basil, butter, and garlic.

Lobster Macaroni & Cheese

$18.99

Al dente pasta tossed in a creamy monterey jack / cheddar cheese sauce with sweet chunks of new england lobster, all topped with a crunchy mix of crushed ritz cracker, herbed butter and lemon zest ba

Neptune Platter

$23.99

Plump and juicy whole belly ipswitch clams, & gulf caught oysters dusted lightly in our traditional coating then deep fried just long enough to turn them to a golden brown, yet keeping them soft and

Captain's Platter

$29.99

A succulent combination of gulf shrimp, local grouper, and diver scallops. Served blackened, or broiled. Substitute for your choice of fish, ask server for details.

Oh My God Shrimp Platter

Four of the biggest shrimp you've ever seen! Sautéed with lemon, butter, white wine, and garlic.

Crab Cake Platter

$28.99

Two homemade crab cakes mixed with paradise seasoning, hand formed and lightly cooked to a golden brown.

Coconut Shrimp Platter

$19.99

Fried coconut shrimp cooked to a golden brown and served with an orange horseradish marmalade dipping sauce.

Fried Calamari

$16.99

A hearty portion of our hand breaded calamari fried to a golden brown.

Steak of the Week

Our revolving selection of premium steaks cooked to your desired temperature.