Много раз доводилось есть такое сочетание - макароны + рыба.
Готовлю сама, поэтому для меня это вполне нормальные сочетания.
Я считаю, что макароны , это почти идеальный гарнир к мясным и рыбным блюдам, а так же считаю, что готовить их нужно по отдельности, то есть - отваривать макароны, а рыбу готовить отдельно - жарить, варить, тушить или запекать, все варианты приготовления рыбы думаю подойдут к макаронам.
А еще мне нравятся рыбные консервы, особенно в масле, на крайний случай даже килька в томате подойдет, так отвариваете макароны, а к ним содержимое консервы - очень вкусно.
Какая рыба подойдет к макаронам? Наверное любая, например можно потушить кусочки минтая или щуки с луком и томатом, запечь горбушу с луком и морковью под майонезом в духовке, можно просто пожарить карась, лещ, сазана и мн.др., а к макаронам приготовить томатный или сливочный соус. Еще отдельно приготовить овощной салатик и можно считать - ужин удался!