Right feeling better now.
Duck a l'orange - depnding on whether the l'orange was tart or sweet I could happily put white stilton (with apricots for tart sauce or with cranberries for the sweet sauce).
Lamb Jalfrezi - I used to eat quite a few curries with cheese in them, I can't remember the type of cheese but they were damn tasty.(I'm searching for the cheese and will footnote if found).
Beef wellington - Mozzarella under the pastry. Nice.
Satay King Prawns - Fine grated parmesan.
Naan Bread - Mozzarella (works better if it's a garlic naan) or parmesan.
Meat Pie - If it's the ones filled with gristle they aren't food.
Pork pie with cheddar, Chicken pie with creamy cheese sauce.
Guinness with Irish mature cheddar. It doesn't have to go in the glass.
Fish and chips was the one I was thinking of but punkypossum says it's good, who am I to argue.
Porridge - I like mine sweet so this is one I woiuldn't touch but I heard of someone who liked it cold and salty with grated cheddar.
Chinese food - Never heard of it with cheese at all so I have managed to miss this huge and varied food group. 10 points and a gold star.
Feel free to give up at will I've been proved wrong again.