Place annatto seeds, vinegar, oregano, cumin, peppercorn, cloves, and garlic into blender, and blend until pureed.
Cover cauliflower in paste, and set aside to marinate for 15-20 minutes. Afterwards, place cauliflower in oven at 350 until tender (about 30 minutes).
Meanwhile, place black beans, onion, garlic, and cumin into shallow stock pot. Fill with water to cover half of the beans. Simmer on low until beans are warmed. (Optional: Add leafy green, such as chopped chard, at last minute)