Boletus erythropus - a nice bolette which stains an intense blue when the flesh is cut. Disappointingly, the blue fades to nothing upon cooking, leaving you with a fairly ordinary looking mushroom dish.
Does that count as blue food? When it comes to blueness, raspberry flavoured Slush-Puppies are still hard to beat.
