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

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