Try one of our tasty starters as a preview, or just to hold you over until we filet your entree!
Seared rare Ahi tuna encrusted in black peppercorn
A creamy blend of either lobster or smoked grouper combined with our special seasonings.
A rich traditional favorite served on the half shell right from the oven.
Freshly fried coconut shrimp served with a mango dipping sauce.
Let us show you our mussels! Fresh saltwater mussels steamed in fresh garlic butter with white wine.
And I bet you didn't even know grouper had hands! Fresh grouper strips lightly dusted, deep fried to a golden brown & served with our homemade tartar sauce & lemon.
Hand picked crab meat mixed with special seasonings sautéed to a golden brown served with remoulade sauce.
Large meaty chicken wings, deep fried, and tossed in our special wing sauce..in your choice of heat..... Mild, medium, or hot...served with blue cheese dip and celery.
This favorite is breaded in our special ingredients, fried to a golden brown, & served with our house marinara sauce.
These hand breaded alligator nuggets are deep fried, & served with our homemade tartar sauce. This is your chance to bite the gator before it bites you!
Tender pieces of conch, finely chopped with onions & peppers, mixed in our special spices & batter, fried to a golden brown & served with our special dipping sauce. Key West eat your heart out!
Deep fried fritters made from cornmeal & spices, served piping hot. Rumor has it these tasty treats got their name because they could quiet the dogs that were barking during Southern fish fries!
These tropical cousins to the banana are sliced, fried & served with our tropical salsa.
Close your eyes & think Cajun! A seasonal assortment of fresh seafood, andouille sausage, okra, Holy Trinity (celery, bell pepper, onion), & tomatoes slow simmered with special herbs & cajun spices.
A special blend of tender ground conch, tomatoes, onions, peppers, potatoes, a variety of our special family spices, &... oh...a hint of tawny port. SSShhhh! Don't divulge our secret.
Everyone's favorite. Our version of the traditional recipe with an abundance of chopped clams, diced potatoes, onions, celery, & fresh herbs & spices in an exceptionally creamy chowder.
Freshly sautéed shrimp and scallops gently tossed with penne pasta & seasonal veggies
in a sauce of lemon, white wine, parmesan cheese. cilantro, butter and garlic.
Served with a dinner salad and fresh bread basket.
Sautéed chicken may be substituted for the shrimp & scallops
A generous portion of a seasonal variety of fresh fish pieces dusted in our unique breading & deep fried to a golden brown, served with our special house French fries & awesome homemade cole slaw. We even have malt vinegar for the fish & chips connoisseur.
Dinners Include:Fresh Bread Basket...Spring Mix House Salad...Fresh Vegetable of the Day... Rice,French Fries, Homemade Potato Salad, Baked Idaho or Baked Sweet Potato.
A choice grouper fillet from our fresh seafood market served blackened, lightly dusted & fried to a golden brown, grilled. sautéed or broiled with our chef's blend of lemon butter, seasoning, white wine, & garlic.
Fresh plump & juicy whole belly clams, dusted lightly in our special coating then deep fried just long enough to turn them to a golden brown, yet keeping them soft & flavorful.
Have the urge for a variety? Try a special combination of shrimp, grouper, and scallops. Served fried or broiled.
Blackened grouper topped with a creamy bleu cheese sauce.
Five of the biggest shrimp you've ever seen! Fried, blackened or sautéed with lemon, butter, white wine & garlic.
Jet fresh, dry pack sea scallops fried to a golden brown in a light coating of our special breading or gently sautéed in fresh garlic, white wine & creamy butter. Taste the difference!
A 4 Oz. Filet Mignon & 2 OH MY GOD! Shrimp
Fresh Tuna available grilled, seared, or blackened with a side of wasabi and soy sauce
Freshly fried coconut coated shrimp cooked to a golden brown and served with a mango dipping sauce.
This pair of our homemade crab cakes is a savory blend of handpicked crab meat mixed with special seasonings & herbs, hand formed, & lightly sautéed to a golden brown.
Try our perfect combination of whole belly clams, oysters, and calamari fried to a golden brown
Fresh salmon encrusted in our special crispy potato coating then seared to perfection. This house signature dish brings a unique taste to a familiar favorite.
This generous portion of fresh large Gulf pink shrimp is served either lightly dusted & deep fried or lightly sautéed in a medley of fresh garlic, white wine & butter.
A hefty portion of fresh, plump, select oysters gently dusted in our special coating then carefully deep fried.
The freshest salmon available is served blackened or carefully grilled and finished with fresh herb lemon butter.
Two fresh boneless skinless chicken breasts for the landlubber among us; served grilled or blackened.
At Randy's we use only the freshest salad greens & Romaine lettuce in our salads. Ask your server about our variety of salad dressings.
Fresh sautéed clams, shrimp, and scallops tossed with red & green peppers, onions, & lemon in our special dressing served chilled over a bed of fresh greens.
Rare Ahi Tuna served on top of fresh baby greens served with Balsamic Vinaigrette.
We use only the freshest sautéed Calamari tossed in our special dressing with red onions,black olives, and served chilled over a bed of fresh greens.
Fresh mozzarella and vine ripe tomatoes served on a bed of greens drizzled with our Balsamic dressing.
Freshly cut Romaine lettuce pieces lightly tossed with our special house Caesar dressing, grated Parmesan cheese & seasoned croutons.
A healthy blend of crisp fresh salad greens topped with sliced tomato, cucumber,
red onion & olives served with your choice of dressing. Ask for today's selection.
Try Our Caesar or House Salad topped with:
Tuna or Grouper or Salmon or Chicken Breast
Available Grilled or Blackened
All our sandwiches are served with your choice of French fries or potato salad, with cole slaw served on our special rolls with Lettuce & tomato.
A fresh grouper fillet from our fish market will surely make this the best grouper sandwich you will taste. Your choice of lightly breaded and deep fried, grilled, or blackened served on our special toasted bun with our homemade tartar sauce.
Our homemade blend of handpicked crab meat blended with special seasonings and sautéed to a golden brown & served on our special toasted bun.
A generous portion of fresh select oysters, lightly dusted & deep fried to a golden brown mounded on our special toasted bun.
A fresh salmon filet, grilled or blackened,served with a lemon dill sauce on our special toasted bun.
Randy's special ground beef, cooked to your specifications on our special toasted bun with cheese, will sure to satisfy the landlubber in all of us.
Not in the mood for seafood... This large boneless, skinless chicken breast is served grilled, blackened, or fried on our special toasted bun.
All Meals Served On A Randy's Flyer & Include a Fountain Drink
Lemon Lime ~ Black Raspberry ~ Root Beer ~ Clearly Cream ~ Orange
Pepsi ~ Diet Pepsi ~ Sierra Mist ~ Root Beer ~ Dr. Pepper ~ Lemonade
S. Pellegrino Sparkling Water ~ Panna Natural Spring Water
Freshly Brewed Iced Tea ~ Hot Tea
Copyright © 2003 Randy's Fishmarket Restaurant
Site design by Exploritech, Inc. | Program & Hosting by RGB