Transfer to a blender and grind to a smooth paste.
Slice the tofu into batons or cubes.
Gently toss the tofu and broccoli in the spice paste and allow to marinate for 30 minutes or longer (you can keep it covered in the fridge for up to 2 days).
Arrange the tofu and broccoli on a roasting tray and grill until crispy and a little charred. Turn them over and repeat for the other side.
Serve with steamed or boiled rice and chopped coriander.
Notes
Marinate the tofu for at least 30 minutes, or longer if you have the time. Keep it marinating in the fridge for up to 2 days or alternatively, place into an air-tight container and freeze the tofu in the marinade for 3 months. Defrost at room temperature before cooking as per instructions above.