To get the Red Spoon gear in Danimals Adventure World, you need to complete the Yogurt Runner quest. As the name suggests, it is unlocked in the Yogurt map (World 3).