paleo chocolate brownies with chocolate frosting
5 from 5 votes

Fudgy Paleo Brownies with Chocolate Frosting

Rich and fudgy paleo brownies made with almond flour and coconut sugar that practically melt in your mouth. Super easy to make and they are gluten-free, too. Treat yourself to this healthier chocolate indulgence!

Course Dessert, Treat
Cuisine American
Keyword brownies, dessert, paleo
Prep Time 15 minutes
Cook Time 30 minutes
Total Time 1 hour 5 minutes
Servings 9 pieces
Calories 469 kcal



  • 1/4 cup almond meal
  • 3 tablespoons arrowroot starch or tapioca flour
  • 2 tablespoons cacao powder
  • 1/2 teaspoon sea salt
  • 6 tablespoons coconut oil or ghee
  • 6 oz. dark chocolate 170 g, chopped
  • 3/4 cup coconut sugar
  • 1 1/2 teaspoon vanilla extract
  • 2 large eggs
  • 1/2 cup raw walnuts chopped (optional)


  • 6 oz. dark chocolate 170 g, chopped
  • 1/3 cup coconut cream chilled at least 4 hours
  • 1 1/2 teaspoon vanilla extract
  • flaky sea salt


  1. Preheat oven to 350F degrees.
  2. In a medium mixing bowl, whisk together almond meal, arrowroot/tapioca flour, cocoa powder, and salt. Set aside.
  3. In a saucepan, heat coconut oil and dark chocolate over medium-low heat. Gently melt together, stirring occasionally, until chocolate is completely melted. Remove from heat and set aside to cool for 5 minutes.

  4. In the same saucepan, stir in coconut sugar, vanilla extract, and whisk in one egg at a time. Stir in dry flour mixture, a little at a time, until batter forms. Fold in walnuts.
  5. Add batter to a greased 8x8 baking dish in one even layer, smoothing over the top. Bake for 30 minutes or until brownies are set and “dry” to the touch. Set aside to cool for 20 minutes.
  6. In the meantime, make frosting: double-broil chocolate (or melt gently in a microwave), then whisk in coconut cream, vanilla and a pinch of flaky sea salt. Whisk vigorously or beat with a hand blender until fluffy and thick.

  7. Once brownies have cooled, smear chocolate frosting evenly over top. Cut into squares and serve immediately.

Nutrition Facts
Fudgy Paleo Brownies with Chocolate Frosting
Amount Per Serving (1 square)
Calories 469 Calories from Fat 315
% Daily Value*
Total Fat 35g 54%
Saturated Fat 20g 100%
Cholesterol 37mg 12%
Sodium 177mg 7%
Potassium 358mg 10%
Total Carbohydrates 34g 11%
Dietary Fiber 5g 20%
Sugars 18g
Protein 6g 12%
Vitamin A 1.4%
Vitamin C 0.3%
Calcium 4.7%
Iron 29.6%
* Percent Daily Values are based on a 2000 calorie diet.