↑
  • ABOUT
  • RECIPES
  • LIFESTYLE
    • Career
    • Home
    • Nutrition
    • Pets
    • Pregnancy + Motherhood
    • Skin Care
    • Travel
  • SAFER SKINCARE
  • CONTACT

What Great Grandma Ate

because the food you love should love you back!

Don't miss the latest Recipes, tips and more!

Thanks! Keep an eye on your inbox for updates.

You are here: Home / Desserts / Paleo Red Velvet Brownies with Coconut Cream Frosting

Paleo Red Velvet Brownies with Coconut Cream Frosting

February 10, 2020 by Jean Choi 2 Comments

P
610shares
  • Share
  • Tweet
  • Yummly 7
Jump to Recipe Print Recipe

Grab a copy of my new cookbook, Korean Paleo: 80 Bold-Flavored, Gluten- and Grain-Free Recipes!

These moist and decadent paleo red velvet brownies with coconut cream frosting are made with all real food, and it’s a healthy way to indulge on Valentine’s Day or any special occasion!

Paleo red velvet brownies stacked

Red velvet desserts are so fun and festive, and I used to eat them often when I didn’t care about consuming artificial ingredients in my food. However, now that it’s February, I thought I would attempt a grain free and paleo red velvet brownies recipe and I love how it turned out! It definitely took several tries to perfect, but this is now one of my favorite paleo Valentine’s Day desserts.

Paleo Red Velvet Brownies Recipe with Coconut Cream Frosting

These grain free homemade red velvet brownies are red, not because of food coloring, but because of beets. BUT, don’t let it deter you from trying it out, especially if you are not a beet fan! You actually cannot taste the beets AT ALL, and it really just tastes like fudgy and moist chocolate brownies that are so indulgent and delicious.

One of the main reasons why I had to keep re-testing this recipe was because I was able to taste the beets in the brownies or the color just wasn’t red enough. I finally achieved the result that I wanted with this homemade red velvet brownies recipe: bright red and no beet-taste. Because of this, I wouldn’t recommend you make any substitutions or changes.

dairy free vanilla frosting layered over red velvet brownies recipe

3-Ingredient Coconut Cream Frosting

If you’ve never made dairy free vanilla frosting with coconut cream before, you are missing out! It’s so incredibly easy and just takes 3 ingredients: coconut cream, maple syrup, and vanilla extract.

You do need to prep ahead and chill a can of coconut milk or coconut cream in the refrigerator overnight, so the coconut water separates from the solidified cream. You then take that cream part, and whisk it together with maple syrup and vanilla extract until it becomes rigid and stiff peaks form. That’s it! It’s my favorite paleo frosting recipe that’s so easy and decadent.

Frosted homemade red velvet brownies

Tips for Making these Paleo Red Velvet Brownies Recipe

  • Make sure to chill a can of coconut cream or milk the night before making these homemade red velvet brownies. It needs to be sitting in the refrigerator for long enough that the cream to separate for the paleo frosting recipe.
  • To cut down on cooking time, you can buy pre-cooked beets. This is what I used.
  • Make sure the beets are blended enough to be the texture of ketchup. They should be a thick liquid.
  • Stir the batter well before baking to make sure all the ingredients are evenly incorporated. If they aren’t, the color may come out uneven.
  • Try to flatten out the batter as much as possible in the baking dish before baking. These brownies won’t rise too much, so you want to make sure it’s spread evenly in the pan.
  • Cool the brownies completely before adding the dairy free vanilla frosting. The frosting will melt and liquify if warmed.
  • If you want to make this paleo Valentine’s Day dessert ahead of time, keep in mind that the frosting will turn pink as it sits. It actually looks really pretty, but you can frost just before serving if you want it to look white.
  • If you want to make it more festive, you can choose to top with decorating sugar. I haven’t found paleo decorating sugars just yet, but these are pretty clean!

Whether you are spending V-day with your significant other or are planning to celebrate self-love, these paleo red velvet brownies with coconut cream frosting will be the most delicious and fun recipe to treat yourself with!

close up of paleo red velvet brownies

Other paleo sheet pan recipes and one pot meals you might love…

  • Paleo Chocolate Cake with Chocolate Ganache
  • White Chocolate Glaze Paleo Brownies
  • Cherry Jam Filled Paleo Chocolate Cups (Vegan)
  • Nut-Free Cassava Flour Chocolate Chip Cookies (Paleo, Vegan, Gluten Free)
  • Marbled Paleo Chocolate Pumpkin Bread

Paleo Red Velvet Brownies with Coconut Cream Frosting

These moist and decadent paleo red velvet brownies with coconut cream frosting are made with all real food, and it's a healthy way to indulge on Valentine's Day or any special occasion!
Print Pin Rate
Course: Dessert
Cuisine: American
Keyword: dairy free vanilla frosting, homemade red velvet brownies, paleo frosting recipe, paleo valentine’s day dessert, red velvet brownies recipe, valentine’s day dessert
Prep Time: 10 minutes
Cook Time: 45 minutes
Coconut cream chilling time: 8 hours
Servings: 16 brownies
Calories: 189kcal

Ingredients

  • 1 cup cooked red beet puree about 3 medium beets
  • 1/2 cup blanched almond flour
  • 1/2 cup coconut flour
  • 1/3 cup cocoa powder
  • 1 tsp baking powder
  • 1/4 tsp sea salt
  • 1/2 cup ghee or coconut oil, melted
  • 1/3 cup maple syrup
  • 2 tbsp lemon juice
  • 2 tsp vanilla extract
  • 2 large eggs
  • 1/3 cup semisweet chocolate chips dairy free

Coconut Cream Frosting

  • 1 can 14.5 oz coconut milk or coconut cream chilled overnight
  • 1 tbsp maple syrup
  • 1 tsp vanilla extract

Instructions

Beet Puree

  • I used precooked beets for this recipe, but if are using raw beets, cook them first: Scrub the beets and halve them.
  • Place in a medium saucepan and cover with water. Heat over medium high heat until boiling, then reduce the heat to medium low to simmer for 30 minutes until fork tender.
  • Drain and cool (you can run them under cold water to speed up the process), then peel and roughly chop.
  • Place the beets in a blender, and blender until pureed. The texture should be similar to ketchup.
  • Measure out 1 cup to use for the recipe.

Paleo Red Velvet Brownies

  • Before you begin, make sure you have chilled a can of coconut cream or coconut milk in the refrigerator overnight so the cream can separate from the coconut water for the frosting.
  • Preheat the oven to 350 degrees F and line an 8×8 baking dish with parchment paper.
  • In a large mixing bowl, stir together almond flour, coconut flour, cocoa powder, baking powder, and sea salt.
  • In a separate bowl, whisk together beet puree, ghee, maple syrup, lemon juice, vanilla extract, and eggs.
  • Add wet ingredients to dry, and mix together until combined well.
  • Stir in chocolate chips.
  • Transfer the batter to the prepared baking dish. Tap the baking dish on the counter to even out the batter and use a spatula to smooth out the top.
  • Bake for 40-45 minutes until a toothpick inserted in the center comes out clean.
  • Let the brownies cool completely on the counter.
  • While the brownies are cooling, make the coconut cream frosting.
  • Carefully remove the can of coconut cream or milk from the fridge, slowly turn the can upside down, and open it with a can opener.
  • Pour out the coconut water you see on the top, and scoop out the solid cream on the bottom.
  • Combine the cream with maple syrup and vanilla extract, and use a stand mixer or a handheld mixer to whisk together until stiff peaks form.
  • Refrigerate the frosting until ready to use.
  • Once the brownies have cooled completely, frost the brownies. You'll only need about half of the frosting, and you can save the other half in the fridge.
  • Slice into 16 squares. I also used decorating sugars (not paleo) to make them more festive. Store in an airtight container in the fridge for up to a week. The longer it sits, the frosting will absorb the color of the beets and it'll turn pink! You can frost just before serving if you don't want this to happen.
Nutrition Facts
Paleo Red Velvet Brownies with Coconut Cream Frosting
Amount Per Serving (1 brownie – makes 16)
Calories 189 Calories from Fat 144
% Daily Value*
Fat 16g25%
Saturated Fat 11g69%
Cholesterol 35mg12%
Sodium 68mg3%
Potassium 147mg4%
Carbohydrates 10g3%
Fiber 3g13%
Sugar 5g6%
Protein 3g6%
Vitamin A 30IU1%
Vitamin C 1mg1%
Calcium 30mg3%
Iron 1mg6%
* Percent Daily Values are based on a 2000 calorie diet.
What Great Grandma Ate / Jean Choi is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.

Regarding other affiliate links and affiliate relationships: In order for me to support my blogging activities, I may receive monetary compensation or other types of remuneration for my endorsement, recommendation, testimonial and/or link to any products or services from this blog. Thank you for your support and understanding.


610shares
  • Share
  • Tweet
  • Yummly 7

By Jean Choi | February 10, 2020

Comments

  1. Ava says

    February 20, 2020 at 1:32 pm

    Have you tried this with just coconut flour? My son is allergic to nuts but I really want to try it.

    Reply
    • Jean Choi says

      February 21, 2020 at 12:44 pm

      I haven’t tried but coconut flour works very differently from almond flour so I don’t think it will. I’ve tested this recipe too many times and I can’t offer a good alternative right now. So sorry!

      Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Welcome!

I’m Jean and I’m a Nutritional Therapist (NTP) living in Southern California with my husband and 2 dog babies. On WGGA, you’ll find simple and easy gluten-, dairy-, and processed sugar-free recipes that focus on quality nutrients, and of course, never sacrifice on taste. I believe that the food you love should love you back, making you feel amazing inside and out. I apologize in advance for my inappropriate jokes and misunderstood sarcasm! More About Jean

Recipe Key

  • 3030 Min or Less
  • AIPAIP
  • EFEgg Free
  • LCLow Carb
  • NFNut Free
  • PPaleo
  • VVegan
  • W3Whole 30

Instant Pot Favorites

The BEST Instant Pot Mashed Potatoes (Paleo, Whole30) + Stove Top Option

Instant Pot Meatballs in Tomato Sauce (Paleo, Whole30)

Paleo Instant Pot Butter Chicken (Whole30, Keto)

Instant Pot Buffalo Chicken Meatballs

Instant Pot Buffalo Chicken Meatballs (Paleo, Whole30, Keto)

Don't miss the latest Recipes, tips and more!

Thanks! Keep an eye on your inbox for updates.

©2021, What Great Grandma Ate. Privacy and Disclosure Policy/ Site by Pixel Me Designs