Vegetable that can turn blue when cooked (3,7)
I believe the answer is:
red cabbage
(Other definitions for red cabbage that I've seen before include "pickle ingredient" , "one in a pickle" , "may be handed to you on a plate" , "something to eat" .)