25 High Fiber Paleo Recipes for a Healthy Gut

By Jess

If you’re trying to work more fiber into your diet — whether that’s for a healthy gut, for detoxing, or other reasons, these paleo high-fiber recipes are perfect. They focus on a variety of fibrous foods from persimmon to kale to avocado and coconut flour. You’ll find salads, baked goods, smoothies and more—for every meal of the day.

1. Nutritional Yeast Flax Crackers

These easy crackers are made with ground flax seeds, nutritional yeast flakes, sea salt, pepper, and whole flax. They have a slightly cheesy flavor without containing any choose, thanks to the nutritional yeast! These would be awesome with any paleo dip you love.

Photo: Meaningful Eats

2. Coconut Flour Blueberry Protein Muffins

These muffins are sweetened with honey and applesauce, which also keeps them moist. Eggs and coconut flour form the fiber and protein rich base, while blueberries, and vanilla finish off the fantastic flavor of these muffins. I want them for breakfast!

3. Mint Infused Persimmon Pudding

Interestingly enough, persimmons are super high in fiber, and they’re a fairly underappreciated fruit as well. This pudding recipe uses dried or fresh persimmonsn raw cashews, stevia, almond or coconut milk, and fresh mint leaves. The perfect simple dessert!

4. Blueberry Almond Muffins

Made with almond butter, almond flour, fresh blueberries, almond extract, lemon, and vanilla, these muffins have an amazing flavor and an awesome snackability. You could even serve them as a healthy dessert as well as a quick and easy portable breakfast!

5. Baked Egg in Avocado Nest

This recipe is so easy, I can hardly call it a recipe. It’s more of a fantastically amazing idea. You’ll cut an avocado in half, slip an egg into the hollow, seasoned it with grape tomatoes, chives, and freshly cracked sea salt and black pepper, and bake until golden brown and delicious.

Photo: The Modern Buttery

6. Paleo Chocolate Chia Seed Pudding

This sweet and rich pudding is healthy enough to eat for breakfast, and has a sweet and spicy flavor from banana and chai tea—not to mention the raw cacao powder and its fantastic antioxidant properties. This is bound to become your new favorite chocolaty treat.

7. Coconut Lime Strawberry Shortcake

This easy strawberry shortcake dessert tastes like tropical heaven and is made with coconut flour, coconut oil, vanilla, and pure maple syrup. You’ll top it off with fresh strawberries, lime juice, and maple-sweetened whipped coconut cream. Kids love this fun treat.

8. Sunny Lemon Poppy Seed Muffins

These honey sweetened muffins are packed with poppy seeds, cinnamon, sumac, coconut flour, brazil nuts, and sunflower seeds. This amazing combination magically transforms into muffins with the help of a little baking powder, egg whites, and coconut oil.

9. Lemon Chia Seed Muffins

These lemon muffins are made with chia seeds, coconut flour, eggs, honey, and fresh lemon juice and zest. They have a bright lemon flavor with a soft muffins texture, and plenty of Omega 3s, protein, and fiber from the nutrient powerhouse chia seeds inside!

Photo: Kim’s Cravings

10. Prune Power Balls

Prunes have a tough reputation, and a not-so-appealing name. But who doesn’t love plums? Prunes are just dried plums, and they’re high in fiber for a healthy gut. These power balls use prunes, shredded coconut, and cashews for a sweet and creamy snack bite.

11. Banana Chocolate Chip Muffins

This super kid friendly recipe is sweetened with bananas and honey, and made with a base of arrowroot starch, coconut flour, almond meal, and flaxseed meal for a soft muffin that isn’t too crumby, but that’s still perfectly paleo. And you can’t go wrong with a handful of chocolate chips, right?

12. Almond Butter Blueberry Paleo Waffles

These waffles are made with a base of creamy almond butter, making them rich and absolutely delicious with an insanely good banana-almond-blueberry flavor. A hint of cinnamon finishes off the waffles, which also are packed with coconut flour and eggs for protein and fiber.

13. Boiled Eggs With Curly Kale

This simple and easy salad is made iwht curly kale, chopped cabbage, eggs, garlic pepper, butter or coconut oil (ghee would be great), and red onions. There’s a hint of spice from the onions, and this salad is packed with protein and fiber from the eggs and kale.

Photo: The Casual Craftlete

14. Chia Detox Water

Chia seeds are great for your body while being high in fiber, protein, Omega 3s, and other nutrients. They help keep you hydrated and are great for detoxing in a healthy and fun way. Enjoy this detox water with chia and lime—if you don’t use agave, try it with honey or maple syrup.

15. Fig Newton Breakfast Smoothie

This smoothie is reminiscent of those soft little Fig Newton cookies, only much healthier! Use a paleo-friendly granola, or even just throw in mixed nuts and seeds in a pinch. This smoothie is creamy and delicious without any dairy necessary! I’d use coconut yogurt—yum.

16. Rose Raspberry Chia Popsicles

I think I’ve shared this recipe before—and for good reason. These elegant popsicles and grown-up friendly with vanilla extract, rose water, coconut milk, a pinch of salt, honey, and fresh or frozen raspberries. They’re easy to make and so beautiful, too.

17. Green Monster Mojito Smoothie

What makes this smoothie a green monster? It has a monstrous amount of nutritional from green foods like spinach, kiwi, mint leaves, avocado, and hemp seeds. Also, it’s delicious with a fruity and mint flavor that can’t be beat. Garnish with bee pollen and enjoy.

Photo: Culinary Hill

18. Broiled Paleo Burger

This burger is, of course, high in protein—but it also has lots of fiber from the ground flax and almond meal. Seasoned and served with whole grain mustard, freshly ground black pepper, lettuce, onion, and other toppings, this burger will make your mouth water.

19. Rosemary Almond Paleo Bread

This paleo bread is amazing spread with a bit of grass-fed butter or ghee and enjoyed with hot tea, or even with mashed avocado spread over it! You’ll need almond flour, tapioca, coconut flour, psyllium husk, fresh rosemary, apple cider vinegar, and eggs.

20. Lemon Coconut No-Bake Bites

These yummy protein and fiber rich bites are perfect as a simple snack or for pre- or post-workout. You’ll make them with Medjool dates, applesauce, lemon, vanilla, coconut flour, almond milk, shredded coconut, and a paleo-friendly protein powder of your choice.

21. Apple Flax Breakfast Squares

These breakfast-worthy squares of fruity paleo cake are mae mostly with ground flaxseed, which is high in fiber. You’ll also add spices, vanilla, applesauce, maple syrup, and mixed nuts of your choice. I would use pecans and cashews or almonds.

Photo: In It 4 The Long Run

22. Kale Berry Power Smoothie

This power smoothie is made with frozen banana, raspberries, kale, vanilla protein powder (use a paleo-friendly type), vanilla extract, and coconut water or coconut milk. It’ll fill you up with fiber and protein while also satisfying your sweet tooth with fruit.

23. Microwave Cinnamon Raisin Muffin

This English muffin is a single-serving recipe that cooks in your microwave, so you can have a fresh “baked” paleo English muffin on your plate in just a few minutes. It’s made with coconut flour, flax, psyllium husks, cinnamon, raisins, and eggs whites. I recommend coconut for the oil.

24. Hemp Heart Porridge

This seed porridge is made with a non-dairy milk of your choice (I’d go with coconut or almond, if you almond milk is especially creamy), hemp hearts, flax seeds, cinnamon, almond flour, stevia, vanilla extract, and a bit of cinnamon. You won’t miss your oatmeal anymore!

25. Apple Cinnamon Roll Porridge

Speaking of porridge, let’s give this one a try while we’re at it. This porridge is made with coconut flour, cinnamon, vanilla, honey, apples, coconut butter, and raisins. This is a great winter morning porridge when you need something hot to fill your belly.


Ask a Question 

Leave a comment

Facebook icon Twitter icon Instagram icon Pinterest icon Google+ icon YouTube icon LinkedIn icon Contact icon