Take a Fresh Look at Seafood at Randy’s Fishmarket Restaurant

Randy’s Fish Market closed January 2017. Check out these Naples, Florida restaurants.

If you appreciate fresh fish and seafood then Randy’s Fishmarket Restaurant is tailor-made for you. Pick your fish, lobster or seafood-to-go from the iced display in the fish market or have chefs prepare it just how you like it with the create-your-own menu option. As Randy says, “If the fish were any fresher you would be swimming with it!”

MustDo.com | Must Do Visitor Guides | Randy's Fishmarket Restaurant Fresh Catch of the Day board Naples, Florida

Photo credit Nita Ettinger

All fish restaurants are not the same and Randy’s Fishmarket Restaurant sets out to prove it. It combines an atmosphere of Old Florida charm with frosty drinks and the freshest fish and seafood dishes. Expect a meal you will definitely want to repeat! Just to prove they can cook more than just fish and seafood to perfection, Randy’s is equally famous for its zingy Key Lime Pie.

MustDo.com | Randy's Fishmarket fresh Seafood Market counter Naples, Florida. Must Do Visitor Guides

Photo credit Nita Ettinger

Randy’s Seafood Market

The experience starts at the Seafood Market where you can choose from a vast selection of seafood from the Gulf or as far away as New England and Alaska. From Atlantic salmon to Yellowtail snapper, and all types of fish, seafood and crustaceans in between, you are sure to be dizzy with the choice on offer. There’s tuna, hogfish, cod, grey sole, swordfish, snapper, oysters, clams, shrimp and more shrimp. If we missed mentioning your favorite, they’ve probably got that too!

MustDo.com | Randy's Fishmarket Restaurant prepared foods Naples, Florida. Must Do Visitor Guides

Photo credit Nita Ettinger

Linger and browse the laden shelves of fish-related offerings and pick up some ceviche or cook-in sauces to take home with you.

MustDo.com | Randy's Fishmarket Restaurant and seafood market prepared foods Naples, Florida. Must Do Visitor Guides

Photo credit Nita Ettinger

Just in case you don’t have room for dessert after your meal, Randy’s Key Lime Pie and frozen Key Lime Pie on a Stick are offered in take-home packs.

MustDo.com | Must Do Visitor Guides | Randy's Fishmarket Restaurant Famous Key Lime Pie Naples, Florida

Photo credit Nita Ettinger

Next stop is the Tap Room where you can while away an evening over imaginative cocktails, mojitos, lip-smacking bloody Mary’s, international wines by the glass and a range of frosty beers.

MustDo.com | Must Do Visitor Guides | Randy's Fishmarket Restaurant Tap Room bar Naples, Florida.

Photo credit Nita Ettinger

Amazing Menus for Lunch and Dinner

The restaurant is where you get down to business and get to taste what Randy’s is really all about. The lunchtime menu is an extensive list of soups and chowders, burgers and lunch plates ranging from fish and chips to award-winning tacos. Try the fried oyster sandwich for something a little different or sample the giant OMG shrimp, and we do mean giant! You can indulge in peel and eat shrimp by the pound or settle for a serving of conch fritters, cooked golden and crisp as you like them. Entrees are sensibly priced so you can bring all the family along too.

MustDo.com | Must Do Visitor Guides Naples top 10 dining spots - Randy's Fishmarket Restaurant Naples, Florida

Photo credit Nita Ettinger

For dinner you may want to binge on the freshest King Crab Legs or indulge in a signature seafood pasta dish. Lighter options include crab cakes and salads, with or without seafood on the side.

The perfect mouth-freshener is a slice of Randy’s Key Lime Pie to finish the meal on a high. With locations at 10395 Tamiami Trail N in Naples and a Randy’s Fishmarket on Bernwood Drive in Bonita Springs, there’s fresh fish available wherever you live or visit in the Naples area.

Written by:

Nita Ettinger is Co-publisher for Siesta Publications Inc. and the Editor in Chief for Must Do Visitor Guides. Must Do Visitor Guides provides Southwest Florida visitor information through printed magazines and the website MustDo.com. Must Do magazines are published bi-annually and are available at no cost in Sarasota, Lee, and Collier County Chamber of Commerce, visitor information centers, select Southwest Florida hotels, and wherever free publications can be found.

[gravityform id="3" title=false description=false ajax=true tabindex=-1]
<div class='gf_browser_unknown gform_wrapper' id='gform_wrapper_3' ><div id='gf_3' class='gform_anchor' tabindex='-1'></div><form method='post' enctype='multipart/form-data' target='gform_ajax_frame_3' id='gform_3' action='/articles/take-a-fresh-look-at-seafood-at-randys-fishmarket-restaurant/#gf_3'> <input type='hidden' class='gforms-pum' value='{"closepopup":false,"closedelay":0,"openpopup":false,"openpopup_id":0}' /> <div class='gform_body'><ul id='gform_fields_3' class='gform_fields top_label form_sublabel_below description_below'><li id='field_3_1' class='gfield field_sublabel_below field_description_below gfield_visibility_visible' ><label class='gfield_label' for='input_3_1' >Email Address</label><div class='ginput_container ginput_container_email'> <input name='input_1' id='input_3_1' type='text' value='' class='medium' aria-invalid="false" /> </div></li><li id='field_3_2' class='gfield field_sublabel_below field_description_below gfield_visibility_visible' ><label class='gfield_label' >Locations</label><div class='ginput_container ginput_container_checkbox'><ul class='gfield_checkbox' id='input_3_2'><li class='gchoice_3_2_1'> <input name='input_2.1' type='checkbox' value='Fort Myers' id='choice_3_2_1' /> <label for='choice_3_2_1' id='label_3_2_1'>Fort Myers, Fort Myers Beach, Sanibel & Captiva</label> </li><li class='gchoice_3_2_2'> <input name='input_2.2' type='checkbox' value='Sarasota' id='choice_3_2_2' /> <label for='choice_3_2_2' id='label_3_2_2'>Sarasota, Siesta Key, Longboat, Lido, & Venice</label> </li><li class='gchoice_3_2_3'> <input name='input_2.3' type='checkbox' value='Naples' id='choice_3_2_3' /> <label for='choice_3_2_3' id='label_3_2_3'>Naples, Marco Island, Everglades</label> </li></ul></div></li><li id='field_3_3' class='gfield field_sublabel_below field_description_below gfield_visibility_visible' ><label class='gfield_label' for='input_3_3' ></label><div id='input_3_3' class='ginput_container ginput_recaptcha' data-sitekey='6LeAjKsUAAAAAD72VNHUsfFGdrDsUtYUWAB67i6n' data-theme='light' data-tabindex='-1' data-size='invisible' data-badge='bottomright'></div></li> </ul></div> <div class='gform_footer top_label'> <input type='submit' id='gform_submit_button_3' class='gform_button button' value='Submit' onclick='if(window["gf_submitting_3"]){return false;} window["gf_submitting_3"]=true; ' onkeypress='if( event.keyCode == 13 ){ if(window["gf_submitting_3"]){return false;} window["gf_submitting_3"]=true; jQuery("#gform_3").trigger("submit",[true]); }' /> <input type='hidden' name='gform_ajax' value='form_id=3&amp;title=&amp;description=&amp;tabindex=-1' /> <input type='hidden' class='gform_hidden' name='is_submit_3' value='1' /> <input type='hidden' class='gform_hidden' name='gform_submit' value='3' /> <input type='hidden' class='gform_hidden' name='gform_unique_id' value='' /> <input type='hidden' class='gform_hidden' name='state_3' value='WyJbXSIsIjFjZTA0OTU3N2MzMjA5N2M1OWE4Yzk4ZTAyMzU0MjJmIl0=' /> <input type='hidden' class='gform_hidden' name='gform_target_page_number_3' id='gform_target_page_number_3' value='0' /> <input type='hidden' class='gform_hidden' name='gform_source_page_number_3' id='gform_source_page_number_3' value='1' /> <input type='hidden' name='gform_field_values' value='' /> </div> </form> </div> <iframe style='display:none;width:0px;height:0px;' src='about:blank' name='gform_ajax_frame_3' id='gform_ajax_frame_3' title='This iframe contains the logic required to handle Ajax powered Gravity Forms.'></iframe> <script type='text/javascript'>jQuery(document).ready(function($){gformInitSpinner( 3, 'https://www.mustdo.com/wp-content/plugins/gravityforms/images/spinner.gif' );jQuery('#gform_ajax_frame_3').on('load',function(){var contents = jQuery(this).contents().find('*').html();var is_postback = contents.indexOf('GF_AJAX_POSTBACK') >= 0;if(!is_postback){return;}var form_content = jQuery(this).contents().find('#gform_wrapper_3');var is_confirmation = jQuery(this).contents().find('#gform_confirmation_wrapper_3').length > 0;var is_redirect = contents.indexOf('gformRedirect(){') >= 0;var is_form = form_content.length > 0 && ! is_redirect && ! is_confirmation;var mt = parseInt(jQuery('html').css('margin-top'), 10) + parseInt(jQuery('body').css('margin-top'), 10) + 100;if(is_form){jQuery('#gform_wrapper_3').html(form_content.html());if(form_content.hasClass('gform_validation_error')){jQuery('#gform_wrapper_3').addClass('gform_validation_error');} else {jQuery('#gform_wrapper_3').removeClass('gform_validation_error');}setTimeout( function() { /* delay the scroll by 50 milliseconds to fix a bug in chrome */ jQuery(document).scrollTop(jQuery('#gform_wrapper_3').offset().top - mt); }, 50 );if(window['gformInitDatepicker']) {gformInitDatepicker();}if(window['gformInitPriceFields']) {gformInitPriceFields();}var current_page = jQuery('#gform_source_page_number_3').val();gformInitSpinner( 3, 'https://www.mustdo.com/wp-content/plugins/gravityforms/images/spinner.gif' );jQuery(document).trigger('gform_page_loaded', [3, current_page]);window['gf_submitting_3'] = false;}else if(!is_redirect){var confirmation_content = jQuery(this).contents().find('.GF_AJAX_POSTBACK').html();if(!confirmation_content){confirmation_content = contents;}setTimeout(function(){jQuery('#gform_wrapper_3').replaceWith(confirmation_content);jQuery(document).scrollTop(jQuery('#gf_3').offset().top - mt);jQuery(document).trigger('gform_confirmation_loaded', [3]);window['gf_submitting_3'] = false;}, 50);}else{jQuery('#gform_3').append(contents);if(window['gformRedirect']) {gformRedirect();}}jQuery(document).trigger('gform_post_render', [3, current_page]);} );} );</script><script type='text/javascript'> jQuery(document).bind('gform_post_render', function(event, formId, currentPage){if(formId == 3) {} } );jQuery(document).bind('gform_post_conditional_logic', function(event, formId, fields, isInit){} );</script><script type='text/javascript'> jQuery(document).ready(function(){jQuery(document).trigger('gform_post_render', [3, 1]) } ); </script>