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 chocolaty, 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!

Looking for super fudgy brownies not made in a skillet? These almond flour brownies are paleo too and amazingly decadent!

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:
Yield: 4 Serving Size: 1
Amount Per Serving: Calories: 445Total Fat: 32gSaturated Fat: 22gTrans Fat: 0gUnsaturated Fat: 8gCholesterol: 96mgSodium: 179mgCarbohydrates: 34gFiber: 4gSugar: 27gProtein: 6g

This website provides approximate nutrition information for convenience and as a courtesy only. Nutrition information can vary for a variety of reasons. For the most precise nutritional data use your preferred nutrition calculator based on the actual ingredients you used in the recipe.


Please leave a comment below or pin it to your Pinterest account!

This is a sponsored conversation written by me on behalf of Udi’s Gluten Free. The opinions and text are all mine.


Tuesday 21st of September 2021

Can I multiply the recipe and cook all together or will that mess it up?

Gina Matsoukas

Wednesday 22nd of September 2021

You should be able to double the recipe, use a bigger baking dish and have it come out.

Shannon S

Tuesday 19th of May 2020

Looks delish! Plan on making this weekend for company. Can you use almond flour instead of tapioca?

Guest A

Wednesday 6th of December 2017

Curious, but what was sprinkled on top at the end? Powdered sugar? I'm currently eating Paleo, but looking for a good chocolate *insert yummy dessert here* recipe that doesn't have refined sugar involved.

Christ's blessings!


Tuesday 16th of July 2019

If you want the look without the sugar, sifting coconut flour on top does the trick.

Running to the Kitchen

Sunday 10th of December 2017

yes, it's powdered sugar but can easily be left off if you don't want to use it. It was mainly for picture purposes :)


Sunday 3rd of September 2017

Made these tonight. I used semi sweet chocolate chips because that's what I had. Yummy brownies! Take care to under bake them.

Maria Rothblatt

Saturday 19th of August 2017

Looks good, The bananas flavor it will come out? Or not? What's is the dominant flavor?

Running to the Kitchen

Sunday 20th of August 2017

no, you really don't taste the banana, it's such a small amount. The dominant flavor is chocolate.

Skip to Recipe