Okay, so we all know about broccoli, and that it’s a healthy vegetable. It seems people either love it or hate it, but broccoli really has so many great qualities. For starters, broccoli is full of fiber, great for keeping a healthy digestive tract. It’s also a good source of Folate, and high in Vitamin C, K, and Potassium.
What I love about broccoli, though, besides its health benefits, is how many different ways you can incorporate it into your healthy paleo meals. Here are 29 different, delicious paleo broccoli recipes for you to try. Let me know how you like them! If you have another favorite, share them with us in the comments section!!
- 1 Paleo Broccoli Main Dishes
- 1.1 Nourishing Paleo Chicken and Broccoli Recipe from It’s A Love/Love Thing
- 1.2 Instant Pot Salmon And Broccoli from Recipe This.
- 1.3 Paleo Broccoli and Beef Recipe by Organically Addison
- 1.4 Easy Chicken Broccoli Casserole from Grass Fed Girl
- 1.5 Paleo Chicken and Broccoli Swimming Rama Recipe from Peel with Zeal
- 1.6 Paleo Chicken and broccoli Stir Fry from Go Healthy with Bea
- 1.7 Paleo Beef and Broccoli Stir Fry Recipe from Wholesome Yum
- 1.8 Jamaican Jerk Chicken and Broccoli from Rubies & Radishes
- 1.9 Paleo Chicken and Broccoli Stir Fry from The Forked Spoon
- 1.10 Paleo Slow Cooker Sesame Chicken and Broccoli from Strength and Sunshine
- 1.11 Keto Beef and Broccoli Stir Fry from Peace Love and Low Carb
- 2 Paleo Broccoli Salad Recipes
- 2.1 AIP Broccoli Salad from Strength and Sunshine
- 2.2 Paleo Broccoli Slaw from Cook at Home Mom
- 2.3 Whole 30 Broccoli Salad with Bacon by Cook at Home Mom
- 2.4 Paleo Broccoli Bacon Salad with Cranberry by Wholesome Yum
- 2.5 Paleo Broccoli Fritters from PaleOMG
- 2.6 Broccoli Spinach Frittata with Caramelized Onions from Savory Lotus
- 3 Paleo Broccoli Side Dishes
- 3.1 Instant Pot Paleo Broccoli from Recipes from a Pantry
- 3.2 Air Fryer Broccoli from Oh Snap! Let’s Eat
- 3.3 Paleo Roasted Broccoli and Potatoes from Get Set Vegan
- 3.4 Spicy Curried Broccoli with Toasted Coconut from Everyday Maven
- 3.5 Roasted Chili Garlic Broccoli from Primally Inspired
- 3.6 Steamed Broccoli Mash from A Squirrel in The Kitchen
- 3.7 Salmon and Broccoli Omelette from Hollywood Homestead
- 3.8 Roasted Broccoli with Crispy Prosciutto & Balsamic Vinegar from Nom Nom Paleo
- 4 Paleo Broccoli Soup Recipes
- 5 Paleo Broccoli Muffins
Can You Eat Raw Broccoli?
Yes! Broccoli can be eaten raw. Simply wash it with fresh running water, pat dry and use a sharp knife to cut the broccoli florets from the main stem.
Most people will be able to eat raw broccoli without any digestive issues, however, because it is a cruciferous vegetable, if you find that you have digestive upset after eating raw or lightly cooked broccoli, you should stick to eating steamed or roasted broccoli.
How To Make Brocolli Taste Better?
I personally love steamed or roasted broccoli with a delicious french salad dressing or a simple green dressing.
You may also try steamed broccoli with a teaspoon (or more) or butter, olive oil or lemon juice. These really bring out the freshness and flavor of the broccoli. Don’t forget to add a little sale and pepper!
Of course, all of these paleo broccoli dishes are delicious. Let me know which ones you try!
Paleo Broccoli Main Dishes
Nourishing Paleo Chicken and Broccoli Recipe from It’s A Love/Love Thing
Enjoy this simple and nourishing paleo chicken and broccoli recipe. It’s full of nutrients and vitamins due to the whole 30 pulled chicken and steamed broccoli florets.
Instant Pot Salmon And Broccoli from Recipe This.
Salmon and broccoli in the Instant Pot Pressure Cooker is one of my all-time favorite Paleo Instant Pot lunches.
Paleo Broccoli and Beef Recipe by Organically Addison
This Paleo Beef and Broccoli is an easy, healthy and delicious one pan meal. It comes together quickly and it’s great as leftovers too.
Easy Chicken Broccoli Casserole from Grass Fed Girl
This keto and low carb chicken broccoli casserole is perfect for Paleo and Whole 30, becauseit has no sugar or starchy ingredients.
Paleo Chicken and Broccoli Swimming Rama Recipe from Peel with Zeal
This 15 minute recipe is the perfect substitute when you are craving takeout. A paleo Thai peanut sauce, store-bought rotisserie chicken, and broccoli make this recipe a snap.
Paleo Chicken and broccoli Stir Fry from Go Healthy with Bea
This paleo chicken and veggie stir fry recipe will become a staple in your home. It’s so quick and easy to make in just one pan.
Paleo Beef and Broccoli Stir Fry Recipe from Wholesome Yum
No one will know this is a paleo keto beef and broccoli recipe! This flavorful, easy beef and broccoli stir fry tastes like it came from a Chinese restaurant.
Jamaican Jerk Chicken and Broccoli from Rubies & Radishes
This flavorsome riff on jamaican jerk chicken is completely Paleo approved and only needs one hour of marinating. While it’s not exactly a jerk chicken – it’s pretty damn close to the real thing!
Paleo Chicken and Broccoli Stir Fry from The Forked Spoon
Filled with lean chunks of tender chicken, carrots, broccoli, and cabbage, this Low Carb Chicken Cabbage Stir Fry Recipe is a quick and easy one-pot meal everyone will love! Ready in under 30 minutes, this delicious recipe is easily modified to be whole30, paleo, and gluten-free!
Paleo Slow Cooker Sesame Chicken and Broccoli from Strength and Sunshine
Keto Beef and Broccoli Stir Fry from Peace Love and Low Carb
Skip the Chinese take-out and opt for this healthier, low carb version of an Asian inspired classic, Keto Beef and Broccoli Stir Fry.
Paleo Broccoli Salad Recipes
AIP Broccoli Salad from Strength and Sunshine
A super simple and easy recipe for Vegan Broccoli Salad! This classic Southern side dish is a must for all your cookouts, potlucks, and picnics…. Just 8 ingredients, this healthier vegetarian broccoli salad is gluten-free, paleo, allergy-free, no-cook, and can be whipped up in 10 minutes.
Paleo Broccoli Slaw from Cook at Home Mom
This Broccoli Slaw recipe is the perfect mix of creamy, crunchy, savory and sweet. It’s super easy to make with just a few simple ingredients, making it a fabulous, crowd pleasing Whole30 and Paleo side dish!
Whole 30 Broccoli Salad with Bacon by Cook at Home Mom
This is the best ever healthy Paleo and Whole30 Broccoli and Bacon Salad recipe!
Paleo Broccoli Bacon Salad with Cranberry by Wholesome Yum
Even if you know how to make broccoli salad with bacon, this broccoli cranberry salad recipe is a must-try. It has the best broccoli salad dressing!
Paleo Broccoli Fritters from PaleOMG
These quick paleo broccoli fritters are made up of leftover broccoli bits, but I’m sure it would be perfect with a whole broccoli too. Add them to a burger with some avocado for a mouthwatering meat free paleo meal.
Broccoli Spinach Frittata with Caramelized Onions from Savory Lotus
Made with eggs, but no cheese this is a simple frittata that you can whip up in minutes. Serve with salsa, avocado, and either sauerkraut or fermented carrots.
Paleo Broccoli Side Dishes
Instant Pot Paleo Broccoli from Recipes from a Pantry
Air Fryer Broccoli from Oh Snap! Let’s Eat
Cooking broccoli in the air fryer makes the broccoli super crunchy and also gives a similar flavor to oven roasted broccoli. A little brown on some edges and everything!
Paleo Roasted Broccoli and Potatoes from Get Set Vegan
Roasted Broccoli and Potatoes are perfectly seasoned, coated in oil, garlic, and dry herbs. They are cooked to perfection, slightly crispy from the outside and creamy gooey inner that simply melts in your mouth.
Spicy Curried Broccoli with Toasted Coconut from Everyday Maven
This Paleo Spicy Curried Broccoli with toasted coconut is a family favorite and just that. It is so easy to make, packs a punch of flavor, is Vegan, Paleo and compliant for the Whole30. This serves up a side dish out of the norm and is fantastic reheated.
Roasted Chili Garlic Broccoli from Primally Inspired
The chili garlic flavors really compliment the broccoli well and it’s so easy to make. This recipe is a nice addition to dinner or it makes a great snack, too.
Steamed broccoli mash is also an excellent, healthy alternative for mashed potatoes and an easy way to add more vegetables to your diet. This is a great way to use up leftover broccoli stems that would otherwise be thrown away.
Here is a quick and easy recipe for a Salmon and Broccoli Omelette.
This healthy paleo broccoli side dish is just crispy bacon with balsamic vinegar and roasted broccoli. Simple, nutritious and delicious.
Paleo Broccoli Soup Recipes
Green Curry Broccoli Soup from The Primal Desire
Sweet Potato and Broccoli Soup from Meatified
This Sweet Potato & Broccoli Soup is delicious any time of day, really. Make sure to use white sweet potatoes as they’re much less sweet than the usual orange varieties and if you’re following the AIP, pick a brand of coconut milk that doesn’t have any added stabilizers or preservatives like guar gum or carrageenan.
Paleo Broccoli Muffins
Don’t be afraid. You can’t taste the broccoli very strongly in these sweet muffins! But it’s there, adding wonderful nutrition to these delicious broccoli banana muffins.
You May Also Enjoy Reading: