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-8.99
Oysters on the half shell.
Clams on the Half
$9.99-8.99
Clams on the half shell or steamed.
Peel & Eat Gulf Shrimp
$17.99-9.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.
$Dinner
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 baked to perfection.
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 flavorful. Served with hush puppies.
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.
$Lunch
Main
Sandwiches are served on a toasted bun with lettuce tomato, pickle, and a side of coleslaw. Pick a side of french fries or potato salad. Substitute sweet potato wedges for $1 or onion rings for $2. Add cheese for $1. Randy's classics: chef's signature add $2. Platters include: dinner salad, vegetable, and your choice of french fries, potato salad, sliced tomatoes, rice, baked potato or sweet potato. Substitute sweet potato wedges for $1 or onion rings for $2 or macaroni & cheese for $2.99. Blackened (cajun seasoning) - lightly blackened broiled (garlic & herb) - fried (lightly dusted) - sauteed (white wine, lemon & butter). Black & bleu (blackened with bleu cheese) platter or sandwich - neapolitan style (white wine, garlic, artichokes, tomato & basil) platter only - mediterranean style (pine nuts, garlic, tomato & cilantro) platter only - lebanese style (garlic, tomato, black olives, capers, onion & basil) platter only.Black Grouper
$15.99-28.99
Prepared to your liking on a sandwich, salad, or platter.
Tripletail
$14.99-26.99
Prepared to your liking on a sandwich, salad, or platter.
Mahi
$12.99-22.99
Prepared to your liking on a sandwich, salad, or platter.
Yellowfin Tuna
$12.99-22.99
Prepared to your liking on a sandwich, salad, or platter.
Hogfish
$17.99-27.99
Prepared to your liking on a sandwich, salad, or platter.
Snapper
$15.99-26.99
Prepared to your liking on a sandwich, salad, or platter.
Atlantic Cod
$12.99-22.99
Prepared to your liking on a sandwich, salad, or platter.
Halibut
$19.99-31.99
Prepared to your liking on a sandwich, salad, or platter.
Salmon
$12.99-18.99
Prepared to your liking on a sandwich, salad, or platter.
Wild Salmon
$14.99-26.99
Prepared to your liking on a sandwich, salad, or platter.
Chilean Sea Bass
$19.99-31.99
Prepared to your liking on a sandwich, salad, or platter.
Swordfish
14.99-22.99
Prepared to your liking on a sandwich, salad, or platter.
$Drinks
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
Menu for Randy's Fishmarket Restaurant is provided by findrestaurantmenu.com
DISCLAIMER: Information shown here may not reflect the latest changes. Check with the restaurant for current pricing and other menu information. A listing on findrestaurantmenu.com does not reflect any affiliation with or endorsement of the listed restaurant, or the listed restaurant's endorsement of findrestaurantmenu.com. Please inform us of any errors in the information. For more information, please read our Terms and Conditions.