とれとれ市場が誇るもう一つの大きなキラーコンテンツが、屋外に併設された大型バーベキュー施設「とれとれBBQ」です。一般的なBBQ施設と一線を画す最大の特徴は、「市場内の鮮魚・精肉・野菜売り場で自ら目利きして購入した食材を、そのまま持ち込んで炭火で焼ける」という究極のライブ感にあります。
市場の生け簀から選んだ活ホタテ、サザエ、伊勢海老、アワビといった高級貝類・甲殻類はもちろん、和歌山県産銘柄牛「熊野牛」のカルビやジューシーな串焼き肉まで、好みに応じて自由にカスタマイズ可能です。利用料金は大人・小人ごとに席料（入場料：コンロ・網・トング・調味料・皿・箸などの利用備品込み）を支払うシステムとなっており、手ぶらで本格的な海鮮BBQが堪能できます。
気になるとれとれ市場 バーベキュー 予約の仕組みですが、個人利用（一般客）と団体利用でオペレーションが異なります。繁忙期（ゴールデンウィーク、夏季休暇、シルバーウィーク等）のランチタイムはテラス席が満席になることが多いため、到着直後にまずBBQ受付で当日の席確保や整理券の発行状況を確認し、席を確保してから市場内へ食材の買い出しに向かうのが最もスムーズな立ち回りです。
