こんなとき英語では"～ go[goes] good with ～"って言います。

たとえば、
チーズはワインによく合う　⇒　Cheese goes good with wine.
ドーナツはコーヒーによく合う　⇒　Donuts go good with coffee.
マヨネーズは何にでも合う　⇒　Mayonnaise goes good with everything.
のように。