Print Recipe

Mississippi Mud Brownies



  • 1 cup butter
  • 1/3 cup unsweetened cocoa powder
  • 2 cups granulated sugar
  • 4 eggs
  • 2 teaspoons vanilla extract
  • 1 1/2 cups all-purpose flour
  • 1 pinch salt
  • 1/2 cup chopped pecans
  • 1 (10.5 ounce) package miniature marshmallows


  • 1/3 cup unsweetened cocoa powder
  • 1/2 cup butter
  • 4 cups confectioners' sugar
  • 1 teaspoon vanilla extract
  • 1/3 cup milk

As an Amazon Associate, I earn from qualifying purchases at no additional cost to you. Thank you for supporting Recipe Goldmine.


  1. Heat oven to 350 degrees F (175 degrees C). Grease a 9 x 13- inch pan.
  2. Brownies: In a large saucepan over medium heat, melt butter.
  3. Remove from heat and stir in cocoa until smooth.
  4. Mix in the granulated sugar, eggs and vanilla extract.
  5. Mix in the flour, then fold in pecans and marshmallows. Spread evenly into the prepared pan.
  6. Bake for 25 to 30 minutes in the preheated oven, until brownies start to pull away from the sides of the pan. Let cool in pan.
  7. Frosting: In a medium saucepan, melt together cocoa and butter.
  8. Mix in confectioners' sugar and vanilla extract until smooth.
  9. Gradually beat in the milk, a tablespoon at a time, until frosting is a nice spreading consistency.