Found this beautiful looking vegetable at the EQ markets in Centennial Park, amongst the boring white caulis.
Googled when I got home and discovered it is known as a Roman or Romanesco Cauliflower.
Thanks Wikipedia: Romanesco broccoli (also known as Roman cauliflower, Broccolo Romanesco, Romanesque cauliflower, or simply Romanesco) is an edible flower bud of the species Brassica oleracea. First documented in Italy in the 16th century, it is chartreuse in color, and has a form naturally approximating a fractal. When compared to a traditional cauliflower, it has a firmer texture and delicate, nutty flavor.
Roasted it in the oven and served alongside minty carrots. Delicious nutty flavour and crisp texture, Happily high in vitamins C and K. If you’re lucky enough to find it – make sure you try it!