In a medium saucepan, mix the first five ingredients together. Stir on medium heat until thickened.Remove from heat and stir in nuts and coconut.
Preheat oven to 350 degrees F. Spray muffins tins generously with non-stick cooking spray.
In a bowl, add oil, sugar, and vanilla; mix well. Add eggs and mix again. Add flour, cocoa, baking powder, and salt to wet ingredients and mix well.
Pour batter into muffin tins, filling each only about ⅓ full. ( If you're using a mini muffin tin, you can fill each about ⅔ full). Bake for about 12 minutes, or until just set, taking care not to over bake them. Once cooled use a small knife to trace around each brownie bite to loosen it from the pan. Prepare coconut frosting.
For the Coconut Frosting
In a medium saucepan, mix the first five ingredients together. Stir constantly over medium heat until it comes to a slow boil. Cook, stirring constantly until it thickens - this will take about 10 minutes. Remove saucepan from heat and stir in coconut and pecans. Allow frosting to cool.
Place a spoonful of cooled coconut frosting on each brownie bite. Add 2 cadbury mini eggs to each brownie bite nest.
Notes
Recipe makes about 30 brownie bites from a regular muffin pan, or about 50 from a mini muffin pan.