Randy's Paradise Shrimp Seafood & Gourmet Market Menu and Prices

4.6 based on 76 votes
Randy's Paradise Shrimp Seafood & Gourmet Market Logo
Seafood

Choose My State

FL

Randy's Paradise Shrimp Seafood & Gourmet Market Menu

Last Update: 2025-03-14


Appetizers

Grouper Fingers (4)

$8.99

Black grouper strips lightly dusted, deep fried to a golden brown and served with our homemade tartar sauce and lemon

Yellowfin Tuna Appetizer

$10.99

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

Conch Fritters (5)

$5.99

Tender pieces of conch, finely chopped with onions and peppers, mixed in spices and batter, fried to a golden brown and served with our tangy BBQ sauce

Fried Calamari

$7.99

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

Peel & Eat Shrimp (1/2 Pound)

$9.99

Served with our homemade cocktail sauce

Stone Crab Claws (1/2 Pound - In Season Only)

$19.99

Served with our homemade mustard sauce


SaladsAdd: tuna salad $3.99, chicken breast $5.99, choice of fish $7.99

Bikini Bottom Salad

$7.99

Romaine lettuce, craisins, sugared georgia pecans, bleu cheese crumbles & california avocado. Served with refreshing raspberry vinaigrette dressing

Wedge Salad

$6.99

Iceberg lettuce with bacon, onion, tomatoes, and bleu cheese crumbles. Served with bleu cheese dressing on side

Crab Cake Salad

$11.99

Two homemade crab cakes mixed with paradise seasoning, hand formed and lightly cooked to a golden brown on a bed of organic spring lettuce

House Salad

$4.99

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


Soups

Soup of the Day

$3.99 - $6.99

Lobster bisque, gumbo or chef's choice

New England Clam Chowder

$3.99 - $6.99

Abundance of chopped clams, diced potatoes, onions celery and fresh herbs and spices in an exceptionally creamy chowder

Conch Chowder

$3.99 - $6.99

Abundance of chopped conch, diced potatoes, onions celery and fresh herbs and spices in an exceptionally creamy chowder


BasketsIncludes coleslaw and 1 side choice french fries, potato salad, sliced heirloom tomatoes or chips. Baskets are served on a toasted bun with lettuce, tomato, onion and pickle spear sweet potato fries or onion rings additional $2.00

Oyster Sandwich

$9.99

A hefty portion of plump, gulf caught select oysters gently dusted in our traditional coating then carefully deep fried to a golden brown

Crab Cake Sandwich

$11.99

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

Tuna Salad Sandwich

$8.99

Randy's famous tuna salad

Grilled Chicken Sandwich

$8.99

All natural marinated chicken breast grilled to perfection

Hamburger

$8.99

Randy's own blend of ground beef cooked to your specifications

Grouper Tacos

$11.99

Fried or blackened grouper in flour tortillas with shredded cabbage, avocado and chipotle sauce. Served with pico de gallo. Chicken can be substituted for fish

House Favorite Grouper & Chips

$12.99

A generouse portion of fresh grouper lightly dusted in our unique breading and deep fried to golden perfection


Choose Your Lunch - Sandwich (5 Oz.)Includes coleslaw and choice of 2 sides french fries, potato salad, sliced heirloom tomatoes or chips. Sandwiches, baskets are served on a toasted bun with lettuce, tomato and pickles sweet potato fries or onion rings additional $2.00. Platter 6oz see boa

Mahi Mahi

$12.99

Hog Fish

$12.99

Swordfish

$12.99

House Favorite Grouper

$12.99

Classics

$12.99

Blackened cajun seasoning, lightly blackened, broiled garlic & herb, fried lightly dusted, sauteed White wine, lemon & butter

Chef's Signatures

$12.99

Black & bleu blackened with bleu cheese, neapolitan style white wine, garlic, artichokes, tomato & basil, mediterranean style pine nuts, garlic, tomato & cilantro, libarnesse Style garlic, tomato, bl

Snapper

$12.99

Seasonal Salmon

$12.99

Cod

$12.99


Beverages

Water

$1.00

Soda

$2.50

Tea

$2.50


DISCLAIMER: Information shown on the website may not cover recent changes. For current price and menu information, please contact the restaurant directly.

People Are Reading