Come in and try Randy’s Famous Florida Key Lime Pie! Made with real key lime juice this delicate pie is rich and creamy with a slight tart. Come in and pick one up, order online for shipping or have a slice with your meal. Trust us you will be hooked from bit one.

Check out our Lunch & Dinner Specials changing daily depending on what is fresh our chef offers something unique every night. From our delicious “San Fransisco Ciopinno, to our Grouper Neapolitan, we promise that our specials of the day will excite the pallet with our fresh ingredients and just off the boat seafood.

Randy’s Fishmarket has our very own cookbook. Featuring recipes from our delicious entree’s as well well as recipes handed down from Randy and Georgianna’s family. Just $29.99 allows you to make our delicious dishes in your very own home.

Stop in and have one of our delicious cocktails. Our Tap Room features a full bar including your favorite spirits, excellent selection of wines, your favorite imported and domestic beers.

Daily Drink Specials:

Monday’s- Margarita Monday just 4.99

Tuesday’s- Fuzzy Vodka Tuesday- Any Fuzzy vodka drink just $5

Wednesday’s- Red Citrus Sangria just 4.50

Sunday’s- Calypso Rum Punch just 4.50

Happy Hour Is Back! 

Monday-Friday 3pm- 6pm

Saturday & Sunday 11am- 6pm

$2 Well Drinks ($4 Double Shot)

$2 Domestic Bottles & Drafts

1/2 Price Select Appetizers

$4 house wine by the glass

Give the gift of Randy’s! Our gift cards are a great idea for that seafood lover. Can be used in our seafood market, in our taproom or in the restaurant.

Order Online @ www.paradiseshrimponline.com

Introducing Randy’s Pie on a stick! Randy’s delicious famous Key Lime Pie poked with a popsicle stick dipped in rich dark chocolate. Come in and grab a few to take home.