superman cooks

menu icon
go to homepage
  • home
  • recipes
  • about us
  • contact
  • subscribe
subscribe
search icon
Homepage link
  • home
  • recipes
  • about us
  • contact
  • subscribe
×
Home » Recipes » Side Dishes

Baby Broccoli with Lemon Mustard Sauce

Modified: May 22, 2025 · Published: Apr 29, 2015 by Keith · This post may contain affiliate links · 1 Comment

8 shares
  • Share
  • Tweet
Jump to Recipe·Print Recipe·5 from 1 review
sautéed baby broccoli topped with cherry tomatoes and almonds, on white plate on wooden table

Tender baby broccoli meets garlicky lemon-mustard bliss in this irresistible sautéed side. Fresh, fast, and packed with punchy flavor.

Sautéed baby broccoli with lemon mustard sauce and cherry tomatoes

Say hello to baby broccoli—also called broccolini—our go-to green when we want something fresh, quick, and just a little fancy. With its long, slender stalks and mild, mustardy flavor, this tender veggie sautés up beautifully in minutes. It’s loaded with nutrients and just feels a bit more elegant than regular broccoli.

In this version, we top baby broccoli with a simple lemon mustard sauce, fresh cherry tomatoes, and slivered almonds for a little crunch. It's fresh and vibrant—kind of like our Roasted Brussels Sprouts with Apple Cider or Balsamic Glazed Carrots—and the whole thing comes together in 20 minutes or less.

Jump to:
  • Ingredients
  • 🔪Top tip
  • Instructions
  • 🥦 More side dish recipes
  • Variations
  • Storage
  • FAQ
  • Related recipes
  • Baby Broccoli recipe

Ingredients

ingredients for sautéed baby broccoli spread out on marble counter top
  • BABY BROCCOLI: fresh baby broccoli (BROCCOLINI)
  • GARLIC: fresh garlic cloves
  • ALMONDS: we like slivered almonds for this recipe
  • TOMATOES: we used fresh cherry tomatoes, cut in half
  • LEMON: fresh squeezed lemon juice
  • DIJON MUSTARD: we used Maille Walnut Dijon mustard, but any good Dijon mustard will work
  • OLIVE OIL: use the best quality extra virgin olive oil you can afford

*see recipe card for quantities.

🔪Top tip

Use whole cloves of garlic when cooking baby broccoli for delicate garlic flavor. Chopped garlic burns easily and can make the baby broccoli taste burnt.

Sautéed baby broccoli with lemon mustard sauce and cherry tomatoes

Instructions

  1. Sauté baby broccoli in ½ cup water for 8 minutes until tender.
  2. Meanwhile, prepare the lemon mustard sauce by combining olive oil, Dijon mustard, lemon juice, and whole garlic cloves over low heat.
  3. Add halved cherry tomatoes, cooking for 5 minutes.
  4. Plate the broccoli, top with the sauce and slivered almonds, and season to taste.
  5. Serve Baby Broccoli with Roasted Spatchcock Chicken, Blackened Salmon, or Grilled Ribeye Steak.

Would you like to save this recipe?

We'll email this post to you, so you can come back to it later!

🥦 More side dish recipes

  • Sautéed Asparagus with Balsamic Glaze
  • Apple Cider Roasted Brussels Sprouts
  • Sauteed String Beans with Crispy Prosciutto
  • Balsamic Glazed Carrots

Variations

  • CHEESY: add freshly grated parmesan or goat cheese crumbles
  • SPICY: add a sprinkle of red pepper flakes or black pepper
  • NUTS: no almonds? Try toasted pine nuts or walnut pieces
  • MORE GREENS: can't find baby broccoli? This recipe works great with broccoli, broccoli rabe, or mustard greens.
Sautéed baby broccoli with lemon mustard sauce and cherry tomatoes

Storage

  • Store leftovers in an airtight container in the refrigerator for up to 3 days.
  • Reheat in a sauté pan over medium heat or microwave, adding olive oil if necessary.
  • Do not freeze.

FAQ

What is baby broccoli?

Baby broccoli, also known as broccolini, is a hybrid of regular broccoli and Chinese broccoli. It has long, tender stems, smaller florets, and a sweet, mild flavor with a subtle mustardy note. It’s perfect for quick sautéing, roasting, or steaming.

How do you cook baby broccoli so it doesn’t get mushy?

Baby broccoli cooks quickly—just 4 to 5 minutes in a hot skillet will keep it crisp-tender and vibrant. We love sautéing it until just tender, then finishing with a zesty sauce like in this lemon mustard version.

Can I roast baby broccoli instead of sautéing it?

Yes! Roasting baby broccoli brings out its natural sweetness. Toss it with olive oil, salt, and pepper, then roast at 425°F for about 15 minutes. You can still drizzle it with our lemon mustard sauce for a flavorful finish.

Can I use regular broccoli in this recipe?

You can, but we recommend baby broccoli for its tenderness and slightly sweeter taste. If using regular broccoli, cut it into smaller pieces and adjust the cook time so it doesn’t overcook.

Related recipes

  • sauteed asparagus on white plate with balsamic glaze drizzle and fork
    Sauteed Asparagus with Balsamic Glaze
  • broccoli salad on blue plate with fork + grey napkin
    Charred Broccoli Salad
  • close up of broccoli potato cheese soup with spoon, topped with shredded cheese
    Broccoli Potato Cheese Soup
  • Roasted Brussels sprouts in white bowl with copper spoon on wooden table
    Roasted Brussels Sprouts (with Apple Cider)

🍅 Making this recipe?

  • Please feel free to reach out with questions. We're happy to help.
  • If you enjoyed it, please leave us a comment with ⭐️⭐️⭐️⭐️⭐️
Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
white plate of baby broccoli, topped with cherry tomatoes and slivered almonds on wooden table

Baby Broccoli recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 1 review

Print Recipe

Tender, sweet stalks of sautéed baby broccoli, topped with lemony mustard sauce and fresh cherry tomatoes, is a healthy, delicious side. 

  • Total Time: 20 mins
  • Yield: 4 portions 1x

Ingredients

Scale
  • 1 pound baby broccoli
  • 2 cloves garlic
  • ¼ cut slivered almonds
  • 12-14 cherry tomatoes
  • 1 lemon
  • 1 tbsp Maille Walnut Dijon mustard (or a good Dijon of your choice)
  • 1 tbsp olive oil

Instructions

  1. In a large sauté pan, place broccoli along with ½ cup of water and bring water to a boil.
  2. Cover, reduce heat to medium, and cook for 8 minutes.
  3. While cooking, place oil in a sauce pan along with mustard and mix. Cook over low heat.
  4. Add juice from 1 lemon and 2 cloves of garlic (leave them whole)
  5. Slice tomatoes in half and add to the mustard mixture and cook over low heat for 5 minutes.
  6. Remove broccoli from pan and place on serving plate
  7. Toss almonds into mustard and tomato mixture and combine until all coated.
  8. Pour mixture over broccoli and salt and pepper to taste.
  9. Serve and enjoy
  • Author: Superman Cooks
  • Prep Time: 10 mins
  • Cook Time: 10 mins
  • Category: Side dish
  • Cuisine: American

Nutrition

  • Serving Size: 4 oz
  • Calories: 209
  • Sugar: 14.4 g
  • Sodium: 157.7 mg
  • Fat: 9.3 g
  • Carbohydrates: 28.2 g
  • Protein: 9.2 g
  • Cholesterol: 0 mg

Did you make this recipe?

Tag @supermancooks on Instagram and hashtag it #supermancooks

More Side Dishes Recipes

  • ratatouille in white baking dish with serving spoon, partially eaten
    Ratatouille
  • scalloped potatoes in pan, half eaten with spoon
    Cheesy Scalloped Potatoes
  • cast iron skillet with cornbread slices, topped with corn, black beans
    Skillet Cornbread
  • small stainless steel pan of mac and cheese, partially eaten, with spoon on marble table
    Smoked Gouda Mac and Cheese

Comments

  1. Jackie says

    May 22, 2025 at 8:02 am

    If you can find baby broccoli, this is the best recipe to make! It's fresh and bright, and makes the perfect side dish.

    Reply

Leave a Reply Cancel reply

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

This site uses Akismet to reduce spam. Learn how your comment data is processed.

woman and man at kitchen table eating bowls of spaghetti

Keith & Jackie

Hi and welcome! If you're looking for delicious and uncomplicated recipes, you've come to the right place! We've done all the work so you can spend less time in the kitchen and more time enjoying great meals (and cocktails!).

More about us →

Popular

  • rack of baby back ribs on wooden platter, with fork, carrots, greens
    Slow Cooked Baby Back Ribs
  • pretzel bites with plate of beer cheese on checked napkin
    Craft Beer Cheese Dip
  • white bowl of old fashioned potato salad with spoon + red striped napkin
    Old Fashioned Potato Salad
  • pineapple cocktail on blue table garnished with fresh pineapple slice and leaves
    Smoked Pineapple Rum Cocktail

30 Minute Meals

  • 3 cooked chicken breasts in pan, topped with prosciutto and crispy sage
    Chicken Saltimbocca
  • linguine pasta with clams in white bowl with fork twisting pasta
    Linguine alle Vongole (Linguine with Clams)
  • meatballs stacked on plate, served over polenta with red sauce on top,
    Easy Homemade Meatballs
  • Blackened Salmon Featured
    Blackened Salmon

Latest recipes

  • pink hibiscus drink in a stemmed coupe glass garnished with raspberries
    Hibiscus Spritz
  • baked lemon chicken breasts on wooden serving platter with slice lemons, tomatoes
    Baked Lemon Chicken
  • hands holding bowl of beer cheese soup topped with bacon bits and shredded cheese
    Beer Cheese Soup
  • ratatouille in white baking dish with serving spoon, partially eaten
    Ratatouille

Footer

↑ back to top

About

  • Privacy Policy
  • About Us

Newsletter

  • Sign Up! for emails and updates

Contact

  • Contact

Copyright © 2025 Superman Cooks