Paleo Brownies with dairy free chocolate frosting next to a silver butter knife with chocolate frosting.

Paleo Frosted Brownies

Paleo Brownies with Chocolate Frosting -the perfect fudgy and refined-sugar free brownie recipe for anytime you're craving a decadent chocolate treat. Best of all, these frosted brownies come together in just one bowl and are also gluten free and dairy free.

Course Dessert
Cuisine American
Keyword dairy free brownies, frosted brownies, gluten free desserts, paleo brownies, paleo dessert recipe, refined sugar free
Prep Time 10 minutes
Cook Time 27 minutes
Total Time 37 minutes
Servings 16 squares
Calories 350 kcal
Author Kelly


  • 3/4 cup chopped dark chocolate divided
  • 1/3 cup natural almond butter (creamy / unsalted)
  • 1/3 cup coconut oil melted
  • 1/3 cup coconut sugar
  • 1/3 cup maple syrup
  • 2 teaspoons pure vanilla extract
  • 1/8 teaspoon fine sea salt
  • 2 large eggs room temperature (can also use flax eggs for vegan)
  • 1/2 cup unsweetened cocoa powder
  • 1/2 cup blanched almond flour


  • 1 cup natural creamy almond butter unsalted
  • 1 cup chilled canned coconut cream Trader Joe's is a reliable brand for frosting
  • 5 Tablespoons pure maple syrup
  • 3 1/2 Tablespoons unsweetened cocoa powder
  • 1 teaspoon pure vanilla extract
  • 1/4 teaspoon fine sea salt


  1. Preheat oven to 325 F. Line an 8x8 square pan with parchment paper leaving a slight overhang (for easier removal). Set aside.
  2. In a large heat-safe bowl, heat 1/2 cup of the chopped chocolate, almond butter and coconut oil over a double-boiler on the stove or in the microwave in 20-second increments, until chocolate is just melted and smooth (stir well in between - do not overheat).
  3. Whisk in coconut sugar, maple syrup, vanilla, and salt. Add the eggs one by one and whisk until incorporated. Stir in cocoa powder followed by the almond flour until just combined (do not overmix). Fold in remaining 1/4 cup chopped chocolate. The batter will be thick.

  4. Spread batter into prepared pan and smooth with an offset spatula.
  5. Bake in preheated oven for 23-27 minutes - underbake for fudgier brownies. Allow to completely cool before slicing into even squares.
  6. While the brownies are baking, make the frosting:
  7. If your almond butter isn't very liquidy, in a large heat-safe bowl, melt in the microwave for about 20 seconds. Whip in chilled coconut cream, 4 tablespoons maple syrup and 3 tablespoons cocoa powder, vanilla and salt until smooth. Depending on the brand of almond butter used, add more maple syrup, almond butter and/or cocoa powder to achieve desired sweetness and consistency. Cover and chill in fridge until ready to frost.
  8. Using an offset spatula, spread frosting over cooled brownies.
Nutrition Facts
Paleo Frosted Brownies
Amount Per Serving (1 brownie)
Calories 350 Calories from Fat 243
% Daily Value*
Fat 27g42%
Saturated Fat 12g60%
Cholesterol 23mg8%
Sodium 75mg3%
Potassium 358mg10%
Carbohydrates 23g8%
Fiber 4g16%
Sugar 13g14%
Protein 7g14%
Vitamin A 35IU1%
Vitamin C 0.4mg0%
Calcium 110mg11%
Iron 2.8mg16%
* Nutrition facts are provided as a courtesy using the WPRM recipe calculator. It is best to make your own calculations to ensure accuracy. We expressly disclaim any and all liability of any kind with respect to any act or omission wholly or in part in reliance on anything contained in this website. Percent Daily Values are based on a 2000 calorie diet.