FREE 28-Day Clean Keto Guide here

Mac’s Paleo Walnut Brownies

February 5, 2018 | Author: Ashley McCrary

Who doesn’t love a good warm gooey brownie? My husband is constantly asking me to bake for him, so I came up with a delicious brownie recipe that aligns with our healthy lifestyle. You would never guess these magical gooey squares are Paleo friendly along with gluten and egg free. It is so nice to incorporate healthy treats on occasion and this brownie recipe is my new go-to option. My sweet 3 year old little girl approves this recipe and says her mommy is a good cooker…haha.

I have played around with a lot of brownie recipes and this one has by far exceeded my expectation, especially being Paleo. The almond butter and unsweetened applesauce gives the brownie the perfect chewy and gooey texture. They come out extremely moist and gooey, so if you are one that likes your brownies hard, then you are going to need to leave them in the oven a little longer than normal, maybe up to 30 minutes. These babies are better than any store bought, boxed version. It gives me “peace of mind” knowing that all the ingredients that I used are natural and healthy. If you live Paleo, you should have most of these ingredients on hand and ready to use.

Every now and then it is so nice to have a big pan of warm brownies sitting in your kitchen. My family loves having a treat every once and practicing Food Freedom.  These are the perfect addition for a Sunday treat or a social gathering. People won’t even believe they are healthy. They are ready in less than 30 minutes and can be served with a coconut milk ice cream. To top them off, I sprinkle with chopped walnuts and a touch of sea salt. The creamy texture along with the crunchy warm walnuts will literally melt in your mouth and make you question why you ever used the box mix in the first place.

My sweet Eloise joined me in the kitchen to create these, so it makes this recipe super special to me. We had the best time, I would tell her what to add and she would use her sweet little baby hands to help me mix. Y’all, there is nothing better than getting you kiddos involved in the kitchen. It is my hopes that involving Eloise in everyday cooking will encourage her to make healthy food choices as she grows up.

If you have been searching for the perfect Paleo dessert, look no further. I am a baker by heart and love coming up with new recipes and these brownies are probably my new favorite dessert of all time. Get the family together this weekend and make some memories with these bad boys!


Click the picture below to save this recipe to your Pinterest board.


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

Mac’s Paleo Brownies

A gooey and delicious Paleo brownie that is egg and gluten free.

  • Total Time: 52 minute
  • Yield: 4 people 1x



Dry Ingredients

  • 4 tbsp almond flour
  • 2 tbsp coconut sugar
  • 2 tbsp cocoa powder
  • 1/3 cup dark chocolate chips
  • 1/2 tsp baking powder
  • 1/4 tsp baking soda
  • 1/4 cup roughly chopped walnuts
  • 1/4 tsp sea salt

Wet Ingredients

  • 2 tbsp maple syrup
  • 1/2 tsp pure vanilla extract
  • 1/2 smashed banana
  • 2 tbsp unsweetened apple sauce
  • 1 tbsp unsweetened almond milk
  • 1/2 Cup Almond butter


  1. Preheat oven to 350°F. Use a a 8×8 baking pan or 8×4-inch loaf pan( to get thicker brownies), greased with coconut oil.
  2. In a medium sized mixing bowl, whisk together all of your wet ingredients.
  3. In a separate mixing bowl add in all of your dry ingredients and mix together until everything is combined.
  4. Add your dry ingredients into your wet ingredients in 1/4 cup increments. This is to make sure it blends nicely together. Make sure you are using a rubber spatula to fold all the ingredients together. I have attached a picture of what your batter will look like once combined.
  5. Use your rubber spatula, scrapping the sides of the bowl and transfer the batter evenly to your baking dish.
  6. Add to the oven and bake between 25-30 minutes. I usually bake mine at 27 minutes for a gooey texture. If you like your brownies harder, I would suggest baking for 30 minutes.
  7. Allow to cool for 1 hour and top with chopped walnuts and a little touch of sea salt.
  8. Note: The longer they cool the harder they will get. After 1 hour of cooling they will still be pretty gooey.


Here is a list of ingredients I buy off Amazon. Simply click on the link to be directed to the product.

Almond Flour, Cocoa, Walnuts, and Coconut Sugar



  • Author: Ashley McCrary
  • Prep Time: 10 minutes
  • Cook Time: 25-30 minutes
  • Cuisine: Dessert

4 thoughts on "Mac’s Paleo Walnut Brownies"

  1. Kimberly says:

    I made these today. They are amazing! Thank you, Mac!

  2. Keri says:

    I’ve been eating Paleo for almost 2 years and these brownies were the first paleo dessert I’ve baked since I started. They were amazing and so worth it! And a nice treat on Valentine’s Day! Thank you Mac!

    1. healthypeach says:

      Thank you!

  3. Ashley says:

    I make these whenever I crave something chocolate and sweet. They are yummy! Thank you for sharing.


Leave a Reply

Your email address will not be published.

Recipe rating

About Me

Welcome to Healthy Little Peach. I’m Mac, the lady behind the recipes. I believe in living a healthy lifestyle that consists of a mix of healthy whole foods, and full-fat comfort meals. Life is too short not to enjoy good food while maintaining a healthy body and mind. Here you will find gluten-free, dairy-free, paleo, keto, and even full-fat comfort recipes. Let’s have fun in the kitchen together!

About Me

Welcome to Healthy Little Peach. I’m Mac, the lady behind the recipes. I believe in living a healthy lifestyle that consists of a mix of healthy whole foods, and full-fat comfort meals. Life is too short not to enjoy good food while maintaining a healthy body and mind. Here you will find gluten-free, dairy-free, paleo, keto, and even full-fat comfort recipes. Let’s have fun in the kitchen together!

✨Full recipe below. Be sure to follow @healthylittlepeach for more recipes

If you love the viral Butter Board trend started by @justine_snacks then you are going to love this Hummus Board that was inspired by her. Full recipe below

✨Hummus Board✨

1 17oz container of Hummus
1/2 cup cherry tomatoes, cut in half
1/3 cup diced cucumbers
1/3 cup Kalamata olives
1/3 cup feta 
3 tbsp red onion
salt/pepper to taste
2 tbsp olive oil, for drizzle
Fresh dill for garnish
Naan bread, crackers, or chips for dipping

Note: If you don’t want to add it to a board, this works just as yummy in a large bowl or platter. 


#butterboard #hummus #appetizers #snackboard #appetizerideas #funfood #foodie #foodblogger #charcuterieboard #hummuslover #partyfood #trending
Follow @healthylittlepeach for more easy recipes. This Healthy Sesame Chicken recipe is better than takeout and can be on the table in 25 minutes. This recipe is packed with protein and made with simple and wholesome ingredients. 

Gluten-free, paleo and can be tailored to keto and low carb. 

See my profile for the full recipe

#quickmeals #healthyrecipes #healthyrecipe #quickrecipes #quickmeals #betterthantakeout #chicken #sesamechicken #glutenfree #glutenfreerecipes #dairyfree #dairyfreerecipes #foodie #healthyfood #foodblogger #keto #lowcarb #lowcarbrecipes
Follow @healthylittlepeach for more recipes! Full recipe below👇🏼

✨We all need quick meals and I’m obsessed with these  English Muffin Tuna Melts. They can be on the dinner table in under 15 minutes and can be tailored to be gluten and dairy free. 

*3 English muffins split in half (gluten-free or regular)
*Butter (to toast muffins) optional
*6 slices Colby Jack cheese or cheese of choice (you can also use dairy-free cheese)
*6 slices red onion, thinly sliced (Optional, but adds nice crunch and flavor)
*Three 5-ounce cans of white meat tuna packed in water, drained
*2 tablespoons finely chopped yellow onion
*2 tbsp dill relish or 2 large pickle spears, chopped
*1/3 cup homemade or mayo of choice
*1 tablespoon pickle juice
*1/4 teaspoon ground black pepper
*1/2 teaspoon kosher salt (or to taste)
*Parsley for garnish

1. MIX THE TUNA SALAD: In a medium mixing bowl, add the canned tuna and break up the tuna with a fork. Transfer the chopped onions, relish, pickle juice, salt/pepper, and mayo. Mix together until combined. 
2. TOAST MUFFINS: You can choose to toast the English muffins with butter under the broiler for 2-3 minutes. However, if you don’t want to toast before adding the tuna, that’s okay. It still turns out great without toasting muffins first. 
3. BUILD THE MELTS: Divide the tuna mixture evenly among each of the toasted English muffins. Add a thin slice red onion along with a thin slice of Colby Jack cheese over the top.  Return to the oven and bake for 7-8 minutes in a 375F oven or until cheese is melted. Garnish with fresh parsley and enjoy!

#tunamelt #easylunches #easyrecipes #simplerecipes #tuna #quickmeals #quickrecipes #familyrecipes #foodie #foodblogger #healthyrecipes #glutenfree #glutenfreerecipes #dairyfreerecipes #dairyfree #recipeshare #recipeoftheday
Follow @healthylittlepeach for more recipes, tips and tricks. 

✨Chai Latte✨
*1 chia tea bag steeped in 1 cup hot water 
*1/3 cup dairy free milk, steamed
*1 tsp vanilla syrup 
*1 1/2 tsp granulated monk fruit 
* Cinnamon to garnish 

#chailatte #chai #fallrecipes #drinkrecipes #teatime #tea #latte #lattegram #quotes #mondaymotivation
Follow @healthylittlepeach for more recipes, tips and tricks. 

✨Breakfast for dinner is always a good idea. These Easy Breakfast Burritos hit the spot and fill my family right up. 

✨Breakfast Burritos✨
Tortilla (gf or regular)
Sour cream (df or regular)
Shredded Cheese (df or regular)
Jalapeño slices (I used pickled slices in the jar)
Turkey bacon or sausage 
Eggs beaten with 1-2 Tbsp of Nutpods or heavy cream 
Salt and pepper
Picante sauce 

#breakfast #breakfastideas #breakfastfordinner #breakfastburrito #healthyrecipes #glutenfree #glutenfreerecipes #dairyfreerecipes #easyrecipes #quickmeals #mealideas