I think the stereotype comes less from what Brits actually eat and more from traditional bland British dishes (notably ones that were probably popularized during rationing in WWII), such as beans on toast or the infamous toast sandwich.