.... Over a poached egg on toast / On toast with curry powder added as 1ozzy said. Also! .. cold on top of a slice of cheddar on a cracker .. honest .. it works!
Flavour from baked beans are mainly to do with the sauce. AS for how to have them, well whatever takes one's fancy at the time.
Toast. On top if it is just beans on toast. At the side if there are poached or fried eggs involved as they go on top of the toast. They're too subtly flavoured to be overwhelmed immediately by the sugary tomato sauce.
Potato. Either really. I prefer them over the top but I never seem to get the baked potato opened up like they do in cafes etc..
Cheese is always optional, especially if on a diet.
Or just with a meal such as sausage mash & beans.
I don't eat as many baked beans as I used to. Maybe a tin a month these days.
I love beans with most things. My favourite has to be the simple beans on toast (medium, not to brown or crispy), spread thickly with butter. Grated cheese and mayonnaise stirred with in with the beans, a dash of Worcester sauce and poured over the toast whilst still steaming hot. Ooh, and a generous helping of coleslaw on the side. Served with a cup of tea. Lovely.