Идеальный вариант: горбуша.
Посмотрите похожие вопросы:  Чем заменить в диете рыбу? (обсуждается альтернатива химического состава рыбы) и Чем заменить семгу? (обсуждается дешёвая альтернатива сёмги)

Селёдкой: она хоть не красная, зато не менее полезная: в ней много белка (17 гр./100гр.) и омега-3 (1943 мг./100гр). 

Перейдите на другую диету, например, куриная грудка с гречей. Принимать желательно 5 раз в день, порции не ограничены. Куриная грудка должна быть без кожицы в отварном виде. Можно полить льняным маслом. Гречи должно быть процентов 60-70, а грудки 30-40. Срок: до месяца, но я знаю тех, кто постоянно на этой диете сидит.
И, главное, больше никаких продуктов кроме гречи и куриной грудки, особенно хлеба!

Креветками, в них белка даже чуть больше, чем в сёмге.

Другими рыбами семейства лососевых: кета, нельма, нерка, кижуч, чавыча, кумжа, сиг, омуль, голец, хариус, таймень, ленок. Смотрите что дешевле в вашем регионе.