• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Fed and Nourished

  • Recipes
  • Lifestyle
  • Shop
  • About
  • Navigation Menu: Social Icons

    • Email
    • Instagram
    • Pinterest
menu icon
go to homepage
  • Recipes
  • Lifestyle
  • Shop
  • About
    • Email
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Lifestyle
    • Shop
    • About
    • Email
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home » Desserts » Paleo Red Velvet Brownie Ice Cream

    Paleo Red Velvet Brownie Ice Cream

    Published: Jul 11, 2020 · Modified: Apr 26, 2021 by Loren Runion

    • Facebook
    • Twitter
    Jump to Recipe·Print Recipe

    A custard like, thick and creamy ice cream experience. That classic chocolatey red velvet taste with bites of brownie through out. This paleo red velvet brownie ice cream is divine!

    3 scoops of ice cream with brownie crumbs on top in a small silver dish

    I love ice cream. Like a lot. It is my "stranded on a deserted island food". My "if I could only eat one food the rest of my life" it would be ice cream food.

    And if I had to pick one flavor to eat the rest of my life, I wouldn't be mad if it was this paleo red velvet brownie ice cream.

    This dairy free ice cream is made like you would make a custard. Which means we use egg yolks to make a gloriously thick and creamy ice cream base. You should love me for it, and here's why.

    This ice cream doesn't turn rock hard like almost every other paleo ice cream out there. Or any other homemade ice cream for that matter. You can make your ice cream, stick it in the freezer and scoop it out any time you want. No waiting an hour for it to soften on the counter anymore!

    3 scoops of paleo red velvet ice cream in a pan with an ice cream scoop

    What is red velvet?

    Red velvet cake has been around since the 1920's and was originally made red with beets. The traditional color of red velvet is not the super bright color you may see today. It is more of a chocolate color with a red tint.

    Another ingredient that is traditional in red velvet cake is buttermilk. But with this being a Paleo ice cream we just created a buttermilk substitute with coconut milk and added vinegar.

    ice cream being scooped up with an ice cream scoop

    Step by step

    So, listen. I know this recipe is a little "involved". But I need you to trust.

    This paleo ice cream is amazing, and so worth the effort. So just set aside some ice cream making time and hop to it.

    1. Start with baking your brownies. Or if you already have brownies on hand you will need ½ cup of crumbled brownies for the ice cream. I'm not going to judge if you want more brownies! Just do it friend.
    2. Next lets place the coconut milk, vinegar, ¼ cup of the honey, cocoa, red food coloring, vanilla, and salt all in a medium saucepan. Whisk to combine.
    3. Heat the the above mixture to a gentle simmer. Don't bring it to a quick boil, you don't want anything to burn or scald. Remove this from heat after it seems smooth and slightly thicker. About 3 minutes after it has come to a simmer.
    4. In a separate bowl, whisk together egg yolks and the remaining ¼ cup of honey. Take a ½ cup of the warm coconut milk mixture out of the sauce pan and SLOWLY begin to pour the warm mixture into the egg yolks and honey while whisking. Do this as slow as possible and whisk the entire time.
    5. Then add the egg mixture to the warm cream in the saucepan. Whisk while combining back to the saucepan.
    6. Bring all of this back to low/medium heat for an additional 2-3 minutes. Whisk while heating the ice cream. You don't want to let this get too hot. If you have a digital thermometer, it may be helpful to use. Eggs curdle past 160°F so you want to make sure they don't get to that temperature.
    7. After it is finished heating, pour it through a fine mesh sieve into a heat proof bowl or glass jar and stick it in the fridge. You will want this to be cold before sticking it in the ice cream maker. If you skip this step and just let it come to room temperature, the ice cream maker may not get the ice cream as cold you would like it.
    8. Once your ice cream is cold, stick it in the ice cream maker according to the instructions and make some ice cream! My ice cream maker isn't anything fancy. I use this one...and it took about 20 minutes to be done. I stuck the brownies in at the 15 minute mark.
    9. After it is finished in the ice cream maker you can eat it like soft serve, or stick it in the freezer for 3-5 hours. This ice cream is pretty awesome and doesn't get super hard. You can dish it up after just a few minutes on the counter.
    close up of 3 ice cream scoops in small dishes

    Expert Tips

    • First, be sure to read my step by step instructions. Lots of details are up in there friends.
    • Second, don't heat your final mixture with the eggs higher than 155°F. Eggs will start to curdle at 160°F.
    • Whisk often!
    • Strain the final mix through a fine mesh sieve. I didn't have but a few pieces during my tests, but worth it.
    • Let the final heated mix get cold before sticking it in the ice cream maker.
    • If you don't feel like making homemade brownies, Simple Mills has a boxed brownie mix. The mix has paleo friendly ingredients. If you aren't paleo you can make this with any brownie recipe or box mix you want!

    Oh friends, I so hope you try this ice cream. It will simply change your life. Just saying. And who doesn't want a life changing ice cream experience?!

    Thanks for being here, you are absolutely the best!

    Print
    clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

    Paleo Red Velvet Brownie Ice Cream


    • Author: Loren
    • Total Time: 20 minutes + time needed in your specific ice cream maker
    • Yield: 6 (½ cup) servings 1x
    • Diet: Gluten Free
    Print Recipe
    Pin Recipe

    Description

    A custard like, thick and creamy ice cream experience. That classic chocolatey red velvet taste with bites of brownie through out. This paleo red velvet brownie ice cream is divine!


    Ingredients

    Scale

    Equipment:

    Ice cream maker

    Ingredients:

    • 2 ½ cups of canned,full fat coconut milk
    • 2 teaspoons of white vinegar
    • ½ cup of honey, divided
    • 1 tablespoon cocoa powder
    • 1 teaspoon of natural red food color gel (see note)
    • 1 teaspoon vanilla
    • 5 egg yolks
    • ½ cup crumbled paleo brownie crumbs (see note)

    Instructions

    1. Start with baking your brownies. Or if you already have brownies on hand you will need ½ cup of crumbled brownies for the ice cream. Be sure to see note regarding brownies.
    2. Place the coconut milk, vinegar, ¼ cup of the honey, cocoa, red food coloring, vanilla, and salt all in a medium saucepan. Whisk to combine.
    3. Heat the the above mixture to a gentle simmer. Don't bring it to a quick boil, you don't want anything to burn or scald. Remove this from heat after it seems smooth and slightly thicker. About 3 minutes after it has come to a simmer.
    4. In a separate bowl, whisk together egg yolks and the remaining ¼ cup of honey.
    5. Take a ½ cup of the warm coconut milk mixture out of the sauce pan and SLOWLY begin to pour the warm mixture into the egg yolks and honey while whisking. Do this as slow as possible and whisk the entire time.
    6. Add the egg mixture to the warm cream in the saucepan. Whisk while combining. back to the saucepan and bring all of this back to low/medium heat for an additional 2-3 minutes. Whisk while heating the ice cream. You don't want to let this get too hot. If you have a digital thermometer, it may be helpful to use. Eggs curdle past 160°F so you want to make sure they don't get to that temperature.
    7. After it is finished heating and has thickened to wear it coats the back of a spoon, pour it through a fine mesh sieve into a heat proof bowl or glass jar and stick it in the fridge. You will want this to be cold before sticking it in the ice cream maker. If you skip this step and just let it come to room temperature, the ice cream maker may not get the ice cream as cold you would like it.
    8. Once your ice cream is cold, place it in the ice cream maker according to the instructions and make some ice cream! Every ice cream maker will be different. It took my ice cream 20 minutes to come to soft serve consistency. I added the brownies at the 15 minute mark. Right when I hear the ice cream maker start to slow down some. 
    9. After it is finished in the ice cream maker you can eat it like soft serve, or stick it in the freezer for 3-5 hours. To place in the freezer put in a freezer safe dish and cover. The ice cream should not get extremely hard when frozen. It may need to sit out on the counter for 5-10 minutes before serving. 

    Notes

    1. If you can't find or do not have a food coloring gel, start with 1 teaspoon at a time until it is the color you would like. You could definitely go brighter! I found a natural food coloring that used real food for the color sources.
    2. Feel free to add more than a ½ of brownie crumbs to your mix! I say, the more the better. If you don't feel like cooking brownies from scratch, Simple Mills has a great box mix! If you are not Paleo feel free to use any brownie you want. 
    • Prep Time: 10 (if brownies are already made)
    • Cook Time: less than 10 minutes
    • Category: dessert
    • Method: stove top/freezer
    • Cuisine: American

    Keywords: paleo ice cream, red velvet ice cream, paleo red velvet ice cream, paleo red velvet brownie ice cream

    Did you make this recipe?

    Tag @sweetrusticbakes on Instagram and hashtag it #sweetrusticbakes

    This recipe was inspired by and adapted from Cake and Knife!

    More Desserts

    • Graham Cracker Strawberry Crisp
    • Chocolate Walnut Oatmeal Bars
    • 19 of The Best Keto Cupcake Recipes
    • Vegan Orange Chocolate Truffles
    • Facebook
    • Twitter

    Reader Interactions

    Leave a Note Cancel reply

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

    Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆
    Recipe Rating




    Primary Sidebar

    Katie and Loren

    Welcome, we’re so glad you're here. We believe in feeding the ones we love with fresh and simple recipes. Let’s make something nourishing tonight!

    More about us →

    Fall Comfort Foods

    • Balsamic Maple Brussels Sprouts
    • White Chocolate Raspberry Blondies
    • Sun Dried Tomato Pasta Chicken
    • Oat Milk Hot Chocolate
    • Ground Turkey Sweet Potato Taco Skillet
    • Gluten Free Savory Cheese Quick Bread

    feed feed featured logo

    Footer

    ↑ back to top

    • Privacy Policy
    • Work With Me

    As an Amazon Associate I earn from qualifying purchases.

    Copyright Fed and Nourished © 2022 Foodie Pro on the Brunch Pro Theme