Wash the cauliflower thoroughly and remove all leaves and stems. Cut it into even, bite-sized florets for uniform baking. Keep smaller pieces aside for salads or soups.
Mix flour, salt, and chili powder in a bowl. Slowly add water while whisking until the batter coats the cauliflower evenly but isn’t too runny. Adjust consistency as needed.
Dip each cauliflower floret into the batter, shake off excess, and place on the baking sheet. Ensure they are spaced out to crisp up nicely.
Brush a little oil over the florets and bake at 425°F (220°C) for 10-12 minutes. Toss halfway and continue baking until golden and crisp.
In a small saucepan, mix mango puree, tamarind paste, and brown sugar. Heat gently, stirring until smooth. Taste and adjust sweetness or tanginess.
Once the cauliflower is baked, coat each floret in the warm mango-tamarind sauce. Serve immediately for the best texture.