Preheat oven to 350 degrees F. Spray muffin tins generously with non-stick cooking spray.
In a mixing bowl add oil, sugar, and vanilla; mix well with electric beaters. Add eggs and mix again. Add flour, cocoa, baking powder, and salt to wet ingredients and mix until combined.
Pour batter into muffin tins, filling each only about 1/3 full. ( If you're using a mini muffin tin, you can fill each about 2/3 full). Bake for about 10-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. Enjoy!
*Recipe makes about 30 brownie bites from a regular muffin pan, or about 50 from a mini muffin pan.