Trim off the green cauliflower leaves. Cut the base of the stalk so the cauliflower can sit flat on the tray. Cut a cross into the base of the cauliflower.Coat cauliflower in tandoori paste.
Place cauliflower on the baking tray, and bake for about one hour or until tender. Drizzle a little oil on the cauliflower every 15 minutes. The cooking times may vary depending on the size of the cauliflower.
Transfer cooked cauliflower to a serving dish. Top with chopped mint leaves. Serve with mint chutney.