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
$Salads
Add: tuna salad $3.99, chicken breast $5.99, choice of fish $7.99Bikini 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
$Baskets
Includes 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.00Oyster 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 boardMahi 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, black olives, capers, onion & basil, chef's signatures $2.00
Snapper
$12.99
Seasonal Salmon
$12.99
Cod
12.99
$Beverages
Water
$1.00
Soda
$2.50
Tea
$2.50
Menu for Randy's Paradise Shrimp Seafood & Gourmet Market 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.
Check Other Restaurant Menu
Skillets
American, Bakery & Pastries, Salads, Sandwiches, Soups, Wraps