とれとれ市場のもう一つの強力な魅力が、屋外テラスに併設された「とれとれBBQガーデン」です。市場の売り場と直結しており、店内で購入した新鮮な海鮮やお肉、野菜をそのまま持ち込んで炭火焼きで堪能できます。
利用システムは非常にシンプルです。まずBBQガーデン受付で席料（大人900円、小学生600円、幼児300円）を支払い、指定された焼き台を確保します。トング、紙皿、割り箸、各種調味料（醤油、ポン酢、タレ、塩コショウなど）はすべて利用料に含まれており、完全な「手ぶら」で本格BBQが成立します。
市場内で購入すべきおすすめ食材は以下の通りです：
- 活ホタテ・サザエ・大アサリ：水槽から取り出したばかりの貝類を網の上でそのまま焼き、貝汁がグツグツと沸き立った瞬間に醤油をひと垂らしして味わうのが至高。
- 伊勢海老・アワビ：特別な旅行の記念に、贅沢な高級海鮮を市場価格で調達して豪快にグリル。
- マグロのカマ・ハラス：解体ショー直後の脂が乗った部位をじっくり炭火で焼き上げることで、香ばしさとジューシーさが極限まで引き立ちます。
- 熊野牛・紀州うめぶた：魚介だけでなく、精肉コーナーで地元和歌山のブランド肉を購入して同時に楽しむのが通の楽しみ方。
なお、BBQガーデンは事前予約枠と当日受付枠が設けられています。繁忙期（週末、夏休み、GW等）の事前予約は公式サイト等を通じて早期に埋まるため、予約が取れなかった場合は、当日のオープン直後（午前11時前）に現地で受付を済ませるのが待機時間を最短にする鉄則です。
