Skip to Content

Fudgy Paleo Skillet Brownie


This fudgy paleo skillet brownie is completely decadent and chocolatey and with no added sugar!

I’ve been wanting to make skillet brownies for quite awhile now so talking about gluten free families and kids as part of my ongoing work with Udi’s seemed like the perfect time.

What kid doesn’t like a brownie?!

This fudgy paleo skillet brownie is completely decadent and chocolatey and with no added sugar!

When I make desserts, they tend to fit into a paleo or gluten-free label by default.

I don’t really set out with the expectation to make them that way, it’s just that my preference over time has shifted from wanting massive amounts of sugar to naturally sweetened things and typical all-purpose flour usage to better for you whole grains or gluten free options.

It’s hard to imagine “having to” eat a certain way but if that was forced upon me, I can tell you one thing, there better be a damn good brownie recipe that fit the mold.

Although boxed brownie mixes would like you to think there’s a choice in the matter, I firmly believe there should only be one type of brownie in this world, fudgy.

If you want “cake-like” make a cake, not a brownie.

This fudgy paleo skillet brownie is completely decadent and chocolatey and with no added sugar!

I’ve made my fair share of “healthy” brownies that came out nowhere near the fudge-like consistency I wanted. Honestly, these pumpkin brownies are one of them. I should really re-do that recipe!

This isn’t one of those times though.

This paleo skillet brownie is chocolatey, fudgy and decadent and the best part is there’s no added sugar, just a bit of mashed banana for some natural sweetness but not enough that it tastes “banana-y” at all (because bananas have no business in brownies).

Want another fudgy brownie recipe to try? These superfood brownies are outrageous! And these vegan black bean brownies are to die for with their fudge factor!

This is one of those recipes you can easily bring to a party or bake up for the family and no one would be the wiser that there’s some paleo or gluten free label attached.

It’s also a really great Valentine’s Day dessert option. Grab two spoons and dig in, I bet you’ll both finish the entire skillet.

This fudgy paleo skillet brownie is the perfect grain-free, gluten-free treat when you need to kick that chocolate craving!

Just a good ‘ol fudgy skillet brownie everyone will love.

That happens to be paleo.

And if you’re wondering what that ice cream is on top – it’s this sweet corn bacon ice cream. It’s amazingly delicious (although not paleo) but good ‘ol vanilla will work just as well.

Honestly though, this paleo skillet brownie is so fudgy, no ice cream is even needed!

More paleo chocolate desserts to try:
Raw brownie bites
Paleo salted chocolate chip cookie skillet (<–majorly popular recipe!)
Paleo chocolate chip cookies (or try the bacon version!)
Chocolate almond truffles

Fudgy Paleo Skillet Brownie

Fudgy Paleo Skillet Brownie

Yield: 4 servings
Prep Time: 10 minutes
Cook Time: 20 minutes
Total Time: 30 minutes

This fudgy paleo skillet brownie is completely decadent and chocolatey and with no added sugar!


  • 4 tablespoons coconut oil
  • 1 cup dark chocolate chips
  • 2 tablespoons mashed ripe banana
  • 1/4 teaspoon salt
  • 1 teaspoon vanilla extract
  • 2 eggs
  • 1/3 cup tapioca flour
  • 1 1/2 teaspoons coconut flour
  • additional chocolate chips for topping (*optional)


  1. Grease an 8 inch cast iron skillet well with butter or coconut oil. Preheat oven to 350 degrees.
  2. Melt the coconut oil and chocolate chips in a medium bowl. Stir until well combined.
  3. Add the mashed banana, salt and vanilla and whisk together.
  4. Whisk in the eggs one at a time.
  5. Add both flours and stir until just combined.
  6. Transfer the batter to the skillet, top with additional chocolate chips if desired and bake for 20-22 minutes until the edges start to pull away from the sides and the middle is still just slightly undercooked.
  7. Remove from oven and let cool before serving.
Nutrition Information:

Amount Per Serving: Calories: 29Total Fat: 2gCarbohydrates: 1gProtein: 2g


Please leave a comment & rating below or share a photo on Instagram and tag @runningtothekitchen

This is a sponsored conversation written by me on behalf of Udi’s Gluten Free. The opinions and text are all mine.
Risotto with mushrooms and leeks and made from buckwheat groats
Buckwheat Risotto with Mushrooms and Leeks
3 ways to use leftover Easter ham
Leftover Ham Recipes - 3 Ways To Use Leftover Ham
Skip to Recipe