29 Delicious Paleo Broccoli Recipes You Need To Try - It's A Love/love Thing (2025)

Table of Contents

Can You Eat Raw Broccoli? How To Make Brocolli Taste Better? Paleo Broccoli Main Dishes Nourishing Paleo Chicken and Broccoli Recipe from It’s A Love/Love Thing Instant Pot Salmon And Broccoli from Recipe This. Paleo Broccoli and Beef Recipeby Organically Addison Easy Chicken Broccoli Casserole from Grass Fed Girl Paleo Chicken and Broccoli Swimming RamaRecipe from Peel with Zeal Paleo Chicken and broccoli Stir Fry from Go Healthy with Bea PaleoBeef and Broccoli Stir FryRecipe from Wholesome Yum Jamaican Jerk Chicken and Broccoli from Rubies & Radishes Paleo Chicken and BroccoliStir Fry from The Forked Spoon Paleo Slow Cooker Sesame Chicken and Broccoli from Strength and Sunshine Keto Beef and Broccoli Stir Fry from Peace Love and Low Carb Paleo Broccoli Salad Recipes AIPBroccoli Salad from Strength and Sunshine Paleo Broccoli Slaw from Cook at Home Mom Whole 30Broccoli Saladwith Bacon by Cook at Home Mom PaleoBroccoli Bacon Salad with Cranberryby Wholesome Yum Paleo Broccoli Fritters from PaleOMG Broccoli Spinach Frittata with Caramelized Onions from Savory Lotus Paleo Broccoli Side Dishes Instant Pot Paleo Broccolifrom Recipes from a Pantry Air Fryer Broccolifrom Oh Snap! Let’s Eat Paleo Roasted Broccoli and Potatoes from Get Set Vegan Spicy Curried Broccoli with Toasted Coconut from Everyday Maven Roasted Chili Garlic Broccoli from Primally Inspired Steamed Broccoli Mash from A Squirrel in The Kitchen Salmon and Broccoli Omelette from Hollywood Homestead Roasted Broccoli with Crispy Prosciutto & Balsamic Vinegar from Nom Nom Paleo Paleo Broccoli Soup Recipes Green Curry Broccoli Soup from The Primal Desire Sweet Potato and Broccoli Soup from Meatified Paleo Broccoli Muffins Broccoli-Banana Muffins (with chocolate chips) from The Paleo Mom FAQs

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

Contents

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!

Paleo Broccoli Main Dishes

Nourishing Paleo Chicken and Broccoli Recipe from It’s A Love/Love Thing

29 Delicious Paleo Broccoli Recipes You Need To Try - It's A Love/love Thing (1)

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.

29 Delicious Paleo Broccoli Recipes You Need To Try - It's A Love/love Thing (2)

Salmon andbroccoliin the Instant Pot Pressure Cooker is one of my all-time favorite Paleo Instant Pot lunches.

Paleo Broccoli and Beef Recipeby Organically Addison

29 Delicious Paleo Broccoli Recipes You Need To Try - It's A Love/love Thing (3)

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 RamaRecipe from Peel with Zeal

29 Delicious Paleo Broccoli Recipes You Need To Try - It's A Love/love Thing (4)

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

29 Delicious Paleo Broccoli Recipes You Need To Try - It's A Love/love Thing (5)

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.

PaleoBeef and Broccoli Stir FryRecipe from Wholesome Yum

29 Delicious Paleo Broccoli Recipes You Need To Try - It's A Love/love Thing (6)

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 BroccoliStir Fry from The Forked Spoon

29 Delicious Paleo Broccoli Recipes You Need To Try - It's A Love/love Thing (7)

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

29 Delicious Paleo Broccoli Recipes You Need To Try - It's A Love/love Thing (8)

Classic Asian flavors made easy, gluten-free, & paleo in the slow cooker. This slow cooker orange sesame broccoli chicken is a no-fuss weeknight dinner recipe that will have you leaving take-out at the door.

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

AIPBroccoli Salad from Strength and Sunshine

29 Delicious Paleo Broccoli Recipes You Need To Try - It's A Love/love Thing (9)

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

29 Delicious Paleo Broccoli Recipes You Need To Try - It's A Love/love Thing (10)

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 30Broccoli Saladwith Bacon by Cook at Home Mom

29 Delicious Paleo Broccoli Recipes You Need To Try - It's A Love/love Thing (11)

This is the best ever healthy Paleo and Whole30 Broccoli and Bacon Salad recipe! Tiny bite-sized pieces of broccoli are tossed with dates, sunflower seeds, red onion, and creamy homemade lemon garlic dressing.

PaleoBroccoli Bacon Salad with Cranberryby Wholesome Yum

29 Delicious Paleo Broccoli Recipes You Need To Try - It's A Love/love Thing (12)

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 eithersauerkrautorfermented carrots.

Paleo Broccoli Side Dishes

Instant Pot Paleo Broccolifrom Recipes from a Pantry

29 Delicious Paleo Broccoli Recipes You Need To Try - It's A Love/love Thing (13)

Ready to make easy steamed broccoli in your Instant Pot?? Then try this Instant Pot Broccoli recipe that takes no time at all and produces gorgeous green steamed broccoli.

Air Fryer Broccolifrom 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

29 Delicious Paleo Broccoli Recipes You Need To Try - It's A Love/love Thing (14)

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 theWhole30. 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 from A Squirrel in The Kitchen

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.

Salmon and Broccoli Omelette from Hollywood Homestead

Here is a quick and easy recipe for a Salmon and Broccoli Omelette.

Roasted Broccoli with Crispy Prosciutto & Balsamic Vinegar from Nom Nom Paleo

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

Thai curries like this Paleo Broccoli Soup are the best dishes for boosting vegetable intake while keeping your taste-buds happy at the same time!

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

Broccoli-Banana Muffins (with chocolate chips) from The Paleo Mom

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.

FAQs

What to add to broccoli to make it taste better? ›

Here are some popular options: 1> Butter or Olive Oil: Drizzle melted butter or olive oil over the steamed broccoli for added richness and flavor. 2> Garlic: Sauté minced garlic in olive oil or butter until fragrant, then toss the steamed broccoli in the garlic-infused oil.

Learn More ›

How does Jamie Oliver cook broccoli? ›

Trim and cut the stalk in half, then finely slice it. Once boiling, use a slotted spoon to carefully lower the broccoli into the water. Cook for 3 to 4 minutes, or until tender – you should be able to poke the tip of a knife easily into the florets.

Keep Reading ›

How to make broccoli taste good without adding calories? ›

Lightly sauteed with garlic and a splash of water. It's that simple. Cooking broccoli in this way retains most of its colour, nutritional value along with that crunch that results in a delicious side dish that even my youngest and pickiest eater enjoys.

What is the best way to eat broccoli? ›

Broccoli can be eaten raw, but blanching it quickly in boiling water helps give it a more crisp-tender texture and bring out its flavor. Broccoli can also be steamed, sautéed, and roasted. You could even throw long spears on the grill!

Get More Info ›

Why does restaurant broccoli taste so good? ›

Restaurant chefs roast them at high temperatures

While grilling, sautéeing, blanching, and stir-frying vegetables are all great ways of preparing them, one of the most effective ways of infusing them with flavor and giving them a perfect toothsome texture without overcooking them is by roasting them.

Explore More ›

What do you soak broccoli in before cooking? ›

Some people prefer to wash their broccoli in a vinegar solution because it helps to remove bacteria and contaminants. Here's how to do it: Mix 1/3 cup of white vinegar and 2 ½ cups of cold water in a bowl. Soak the broccoli in the vinegar solution for about 2 to 5 minutes, until all of the dirt comes off.

Discover More ›

Why put broccoli in ice water before cooking? ›

Keep those veggies green—really green

The one from the ice-water bath will have a softer, runnier yolk than the one left on the counter to cool. An ice water bath will slow down and stop the cooking process rapidly because water absorbs a large amount of energy in the form of heat.

View Details ›

Why do you soak broccoli in salt water? ›

Immediatley before cooking, soak your broccoli, head down, in cold, salted water (1 tsp salt to 8 cups water) for 5 minutes. Any critters will float to the top where you can rescue them or allow them to suffer a salty death.

Which cooking method is best for broccoli? ›

Steaming broccoli is quick and easy, and it's considered one of the healthiest ways to prepare the vegetable. Instead of submerging the florets and stem into boiling water or roasting them in the oven, the broccoli is placed in a steamer basket over simmering water and covered with a lid.

Get More Info Here ›

What is the most nutrient dense way to eat broccoli? ›

Steaming broccoli appears to offer the greatest retention of these nutrients, compared with the other cooking methods mentioned ( 4 ). Broccoli is also rich in the natural plant compound sulforaphane.

View Details ›

Why add milk to boiling water for broccoli? ›

It is also slightly sweetened, which will make the broccoli retain their green color. In the middle of the cooking water may be added to the milk to aid in preventing leaching of calcium from bones by the microelements contained in broccoli.

Discover More ›

Why not to eat broccoli everyday? ›

Broccoli belongs to the cruciferous family, just like kale and cabbage, and leads to gastric issues as well as bloating in some people. The National Institute of Diabetes and digestive and Kidney Diseases, also lists broccoli as one of the cruciferous vegetables that can cause gas.

Show Me More ›

When can broccoli not be eaten? ›

Appearance: Fresh broccoli should be uniformly bright green. If there are yellow or brown spots, it's a sign that it's past its prime. If you see any mold, such as white or black fuzzy patches, it's definitely spoiled. Smell: If the broccoli has a strong odor or an off smell, throw it out.

Keep Reading ›

What part of broccoli is not edible? ›

Much like cauliflower, every part of the broccoli plant is edible. This Stir-Fried Broccoli combines the florets, stems, and leaves of the broccoli plant. This leaves nothing to waste.

See Details ›

How do you perk up broccoli? ›

You can soak the broccoli in a bowl of ice water for 30 minutes or more to help it regain its firmness. Another method is to slice off a portion of the stem and place the remaining stem and crown in a pot with a cup of water. Store it in the fridge overnight, and the broccoli will be crisp and fresh in the morning.

See Details ›

How do you take the bitterness out of broccoli? ›

Most recipes that use it jump through hoops to tame the green, blanching and shocking it to quell the compound responsible for the bitterness before cooking it. But a dunk in hot water eliminates the vegetable's bitterness almost entirely, stripping it of its unique character.

Discover More ›

How do you neutralize the taste of broccoli? ›

Blanching! If you wind up with broccoli that has a bitter flavor, you can reduce or eliminate the taste by immersing your broccoli in boiling water for 1-2 minutes. Immediately remove the broccoli and immerse it in ice water. This process draws out the compounds which some people perceive as bitter.

How do you get a picky eater to eat broccoli? ›

In a bowl flavor the broccoli with olive oil or melted butter, a good pinch of salt, black pepper and garlic. Roast in the oven for 35-40 minutes, until broccoli is crispy and tender. Carefully transfer broccoli to a bowl and toss with Parmesan and a squeeze of lemon. Taste and serve warm.

Read On ›