Первый рыбный ресторан в Петрозаводске «Фрегат» был открыт в 1975 г. на берегу Онежского озера. Из его панорамных окон открывается вид на озеро и отправляющиеся на о. Кижи корабли.

Во «Фрегат» стоит идти именно за рыбой. Здесь контроль качества начинается еще на стадии лова рыбы. Ее замораживают только один раз — прямо на рыболовецком судне, по специальной технологии. Способы приготовления блюд — самые простые, чтобы гости могли прочувствовать все оттенки вкуса рыбы разных пород. В меню ресторана: треска, камбала, палтус, сельдь, скумбрия, зубатка, сиг, форель, лосось, судак, щука.