I used to try various food with wine, but obvious cheese wins for (almost) all the time, some red meat won once or twice, such a well cooked steak, but since I cannot enjoy too much red meat, obviously cheese is the best choice.

It seems like wine always be good with some heavy/rich food, this is why it did not work well with fish or chicken.