This vegetarian tikka masala is made with cauliflower instead of chicken This delicious indian cauliflower recipe is perfect for vegetarians, but it's also great for usual meat-eaters. The texture of the cauliflower masala (or gobi masala) is perfect, and the flavor of the homemade tikka masala sauce is absolutely delicious Serve it on basmati rice with naan to complete the dish.