Preheat your oven to 350°F. Grease a 9x13-inch baking pan with non-stick spray. Mix oil and cocoa powder in a bowl until smooth. Add softened butter and sugar, beating until fluffy. Then mix in eggs, one at a time, and vanilla. Stir in flour and salt until fully combined to form your batter.

Pour the batter into the prepared pan, spreading it evenly. Bake for 30 to 40 minutes or until a toothpick inserted in the center comes out clean. Allow the brownies to cool completely before adding the frosting.

While the brownies bake, prepare the frosting! Combine brown sugar, granulated sugar, butter, egg yolks, and evaporated milk in a saucepan. Stir constantly over medium heat as the mixture comes to a low boil and thickens. Remove from heat and mix in vanilla, pecans, and coconut. Cool before spreading onto the brownies.

Spread the frosting over the cooled brownies evenly. Make sure to cover every corner for a burst of delicious flavor in each bite! Chill or serve immediately, depending on your preference.

Cut into squares or rectangles and enjoy these rich, decadent brownies with a warm cup of coffee or a scoop of ice cream. They’re a guaranteed hit!