Капуста с рыбой очень даже сочетание, попробуйте. Вы в плену стереотипов.В детстве  был любмый бабушкин пирог с начинкой  из капусты с треской.В интернете полно рецептов капусты с рыбой.Для меня так же когда то было странным сочетание риса с рыбой, потом распробовала и полюбила