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.


  1. Claire

    This looks amazing! I was wondering if the skillet has to be cast iron, or if another oven-safe pan would be okay.


    1. Running to the Kitchen Post author

      I’d just use a regular baking dish like you normally would for brownies if you don’t have cast iron. Should work fine :)

  2. Pingback: Currently Crushing On. | How Sweet It Is

  3. Pingback: F&F Friday Favorites ~ 05.02.14 | Fitness & Feta

  4. erated81.spruz.com

    There are many events planned, but only two are going on right
    now. When I started playing Wizard101 several months ago as a
    free trial, I still could not imagine paying real money
    for virtual items. So she can talk to others more freely but still
    is restricted as to what she is allowed to say and what she is allowed to read.

  5. Pingback: love, in this moment | Floptimism

  6. Pingback: Fudgy Paleo Skillet Chocolate Cake for Two | Smile Sandwich

  7. Pingback: Toasted coconut pumpkin hazelnut muffins

  8. Pingback: 70 Paleo Dessert Recipes

  9. Pingback: 25 Healthy Sweet Treats

  10. Pingback: 50+ Healthy Gluten Free Dessert Recipes (Refined Sugar Free too!) - Cupcakes & Kale Chips

  11. Pingback: Paleo Valentine's Day Recipe Roundup | Seasonal & Savory

  12. Pingback: Blue Cheese Steak Crostini {Video} - Running to the Kitchen

  13. Pingback: Paleo Brownie Topping | My Blog

  14. Pingback: Healthy Dessert Recipes

  15. Pingback: 30 Healthy Dessert Recipes » Just Baking

    1. Running to the Kitchen Post author

      It’s sweet corn bacon cacao nib ice cream (recipe on the site) that I had on hand at the time of shooting these photographs.

  16. Dima

    Hello! Question: Can you replace oil with walnuts or other oily nuts pulsed in the processor??? Thanks in advance!

    1. Running to the Kitchen Post author

      I haven’t tried that but wouldn’t recommend it. Paleo baking is finicky enough as is, substitutes like that would probably throw the ratios off.

    1. Running to the Kitchen Post author

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

  17. Katie

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

  18. Guest A

    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!

    1. Running to the Kitchen Post author

      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 :)

  19. Shannon S

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


Leave a Reply

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