SAUTEED BROCCOLI WITH PARSLEY AND ANCHOVY SAUCE

Breakfast, Entrées

October 25, 2026

SAUTEED BROCCOLI WITH PARSLEY AND ANCHOVY SAUCE – paleo recipe

Sautéed broccoli with parsley and anchovy sauce transforms humble broccoli rabe into an umami powerhouse: the greens steam until tender, then brown in butter and garlic before being tossed with minced anchovy, lemon zest, and parsley. The anchovies melt into a savory glaze that tastes nothing fishy and everything delicious. It's excellent alongside lightly seasoned grilled meat.

SERVES 4

The anchovies combined with butter impart a perfectly savory flavor, or umami, to the broccoli. This dish is excellent with a lightly seasoned grilled meat.

INGREDIENTS
1 lb/455 g broccoli rabe, ends trimmed

¾ cup/180 ml water

1 tbsp/15 g butter

2 cloves garlic, minced

FOR THE SAUCE:

3 anchovy fillets, minced

1 tbsp/15 ml extra-virgin olive oil

½ tsp lemon zest

1 tbsp/3 g fresh flat-leaf parsley, chopped

½ tsp crushed red pepper

¼ tsp sea salt

COOKING INSTRUCTIONS
Place water in a large skillet with broccoli rabe and heat over medium-low heat. Cover and allow it to steam, about 8–10 minutes. When the water has evaporated and the broccoli is fairly tender remove the cover and add butter and garlic. Sauté for 3 minutes until broccoli is lightly browned. In a separate bowl, mix anchovies, olive oil, lemon zest, parsley, red pepper and salt. Pour sauce over broccoli rabe. Toss and serve.

Pro Tips

  • Steam the broccoli rabe covered first until the water evaporates — this two-stage method keeps the stems tender while the final sauté browns the edges.
  • Minced anchovies dissolve into the sauce and leave pure umami behind; nobody will identify the flavor, they'll just ask what your secret is.
  • Add the butter and garlic only after the water is gone — garlic burns in seconds in a dry, hot pan.
  • Mix the anchovy sauce separately and pour it over at the end so the lemon zest and parsley stay fresh and bright.
  • Trim the tough ends of the broccoli rabe stems; the lower stalks never soften enough to enjoy.

Frequently Asked Questions

Does this taste fishy?

Not at all — the anchovies dissolve completely and contribute pure savory depth. Even anchovy skeptics tend to love this dish.

Can I use regular broccoli?

Yes, though broccoli rabe's gentle bitterness is a lovely counterpoint to the anchovy butter. Standard broccoli will be milder and sweeter.

What can I use instead of anchovies?

A teaspoon of fish sauce adds similar umami in a pinch. The dish loses a little of its distinctive character but stays delicious.

Is this recipe paleo?

Yes — broccoli rabe, butter, garlic, anchovies, olive oil, lemon, and herbs. Nothing processed, nothing to adapt.

Recipe Card
Stav Kogan

SAUTEED BROCCOLI WITH PARSLEY AND ANCHOVY SAUCE

Servings: 4 servings

Ingredients
  

  • 1 lb (455 g) broccoli rabe, ends trimmed
  • ¾ cup (180 ml) water
  • 1 tbsp (15 g) butter
  • 2 cloves garlic, minced
  • 3 anchovy fillets, minced
  • 1 tbsp (15 ml) extra-virgin olive oil
  • ½ tsp lemon zest
  • 1 tbsp (3 g) fresh flat-leaf parsley, chopped
  • ½ tsp crushed red pepper
  • ¼ tsp sea salt

Method
 

  1. COOKING INSTRUCTIONS Place water in a large skillet with broccoli rabe and heat over medium-low heat.
  2. Cover and allow it to steam, about 8–10 minutes.
  3. When the water has evaporated and the broccoli is fairly tender remove the cover and add butter and garlic.
  4. Sauté for 3 minutes until broccoli is lightly browned.
  5. In a separate bowl, mix anchovies, olive oil, lemon zest, parsley, red pepper and salt.
  6. Pour sauce over broccoli rabe.
  7. Toss and serve.

Tried this recipe?

Let us know how it was!

More Recipes You'll Love

0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

How to Make Guacamole Deviled Eggs Step-by-Step – paleo recipe

Ultimate Guacamole Deviled Eggs: Creamy, Zesty, Quick

For parties and potlucks, these tasty Guacamole Deviled Eggs are a simple, healthy, mayo-free hit packed with fresh avocado, lime, and a subtle kick of spice. Yields: 12 Servings (12 stuffed egg halves) Total Time: 40 Minutes Prep Time: 40 Minutes (includes 30 minutes...

Hard-Boiled Eggs with Avocado – paleo recipe

Hard-Boiled Eggs with Avocado

Ingredients 0.5 medium avocado, diced (approx. 3.5 oz / 100g) 1.0 tsp. (5 ml) fresh herbs, finely chopped (approx. 0.05 oz / 1.5g) 2.0 large hard-boiled free-range eggs (approx. 3.5 oz / 100g total) 0.1 tsp. (0.5 ml) hot sauce, or to taste (approx. 0.02 oz / 0.5g)...

Chicken Liver Pâté – paleo recipe

Chicken Liver Pâté

Essential Ingredients 8 oz (225g) chicken livers 1.5 oz (42g) bacon, chopped in cubes (about 3 thin slices, omit if strictly paleo) 0.1 oz (3g) garlic, minced (about 1 clove) 3 tbsp. (45ml) sherry or apple cider vinegar 4 tbsp. (15g) chopped parsley (approx. 0.25 cups...

How to Make Guacamole Deviled Eggs Step-by-Step – paleo recipe

Ultimate Guacamole Deviled Eggs: Creamy, Zesty, Quick

For parties and potlucks, these tasty Guacamole Deviled Eggs are a simple, healthy, mayo-free hit packed with fresh avocado, lime, and a subtle kick of spice. Yields: 12 Servings (12 stuffed egg halves) Total Time: 40 Minutes Prep Time: 40 Minutes (includes 30 minutes...

Hard-Boiled Eggs with Avocado – paleo recipe

Hard-Boiled Eggs with Avocado

Ingredients 0.5 medium avocado, diced (approx. 3.5 oz / 100g) 1.0 tsp. (5 ml) fresh herbs, finely chopped (approx. 0.05 oz / 1.5g) 2.0 large hard-boiled free-range eggs (approx. 3.5 oz / 100g total) 0.1 tsp. (0.5 ml) hot sauce, or to taste (approx. 0.02 oz / 0.5g)...

Chicken Liver Pâté – paleo recipe

Chicken Liver Pâté

Essential Ingredients 8 oz (225g) chicken livers 1.5 oz (42g) bacon, chopped in cubes (about 3 thin slices, omit if strictly paleo) 0.1 oz (3g) garlic, minced (about 1 clove) 3 tbsp. (45ml) sherry or apple cider vinegar 4 tbsp. (15g) chopped parsley (approx. 0.25 cups...

Chefs Pro Tips for the Best Results – paleo recipe

Paprika and chili kale chips

Ingredients For the most accurate and consistent results, use the exact measurements provided below. 1 bunch (8.0 oz / 225g) curly kale, thoroughly washed and patted completely dry 2 tbsp. (1.0 oz / 30g) extra virgin olive oil 1 tsp. (0.1 oz / 3g) paprika 0.5 tsp....