Randy's Fishmarket Restaurant menu

Oh My God Shrimp Cocktail

Enourmous chilled shrimp served with our signature cocktail sauce.

Hush Puppies

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!

Mussels

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

Conch Fritters

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

Chicken Wings

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

Lobsta' Dip or Grouper Dip with Flatbreads

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

Fried Calamari

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

Gator Bites

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!

Oysters on the Half

Oysters on the half shell.

Clams on the Half

Clams on the half shell or steamed.

Yellowfin Tuna Appetizer

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

Coconut Fried Shrimp

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

Randys' Signature Crab Cakes

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

Gulf Cocktail Shrimp

Jumbo chilled shrimp served with our signature cocktail sauce.

Grouper Fingers

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.

New England Steamers

Ipswich clams.

Peel & Eat Gulf Shrimp

Served cold, hot or old bay seasoned.

Oh My God Shrimp Platter

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

Steak of the Week

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

Oyster Sandwich

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.

Two Mayan Fish Tacos

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

Fried Calamari

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

Randy's Seafood Pasta

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.

Hand Battered Grouper & Chips

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

Lobster Macaroni & Cheese

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

Coconut Shrimp Platter

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

Neptune Platter

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

Crab Cake Platter

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

Captain's Platter

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.

Randy's Famous Bloody Mary

Our unique blend with vodka.

Randy's Famous Key Lime Martini

Svedka vanilla liquor 43, lime juice, sweet n sour with graham cracker rim.

Create Your Own Custom Ciroc Mojito

Fresh mint & fresh lime muddled in sugar case joice with the flavor of your choice - ciroc coconut, ciroc peach, ciroc amaretto, ciroc raspberry.

Florida-Rita

Don julio blanco tequila, fresh lime juice, grand marnier & sweet n sour.

Randy's Sunset

Nolet's silver, sweet n sour, cranberry juice & ginger ale.

Captain Lloyd's

Captain morgan original spiced rum, orange juice, pineapple juice and a splash of grenadine.

Citroen - Tini

Ketel one citroen grand marnier, sour mix and sprite.

Fresh Martini

Ketel one vodka, grand marnier raspberry peach liquor & a splash of fresh pineapple juice.

Smirnoff Espresso Martini

Smirnoff express, simple syrup, splash of bailey's and cream.

Sauvignon Wine

Pinot Grigio

Chardonnay

Pinot Noir

Seafood Gumbo

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

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

Ask your server about today's chef creation.

Randy's House Salad

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

Caesar Salad

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

Wedge Salad

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

Bikini Bottom Salad

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

Randy's Shellfish Salad

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

Coconut Shrimp Salad

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

Seared Ahi Tuna Salad

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

Mahi

Prepared to your liking on a sandwich, salad, or platter.

Yellowfin Tuna

Prepared to your liking on a sandwich, salad, or platter.

Atlantic Cod

Prepared to your liking on a sandwich, salad, or platter.

Salmon

Prepared to your liking on a sandwich, salad, or platter.

Tripletail

Prepared to your liking on a sandwich, salad, or platter.

Wild Salmon

Prepared to your liking on a sandwich, salad, or platter.

Swordfish

Prepared to your liking on a sandwich, salad, or platter.

Black Grouper

Prepared to your liking on a sandwich, salad, or platter.

Snapper

Prepared to your liking on a sandwich, salad, or platter.

Hogfish

Prepared to your liking on a sandwich, salad, or platter.

Halibut

Prepared to your liking on a sandwich, salad, or platter.

Chilean Sea Bass

Prepared to your liking on a sandwich, salad, or platter.