Vegetarian Tikka Masala (cauliflower or gobi masala) is the perfect Indian dish for vegetarians and meat-eaters alike. There’s so much flavor in this Indian cauliflower recipe! Cauliflower Tikka Masala is such an amazing dish. It’s pieces of roasted cauliflower mixed into a tomato-based curry, served with basmati rice and naan bread.