15-Minute Sautéed Broccolini with Garlic Mushrooms

Looking for a simple vegetable side that adds flavor and nutrition to any meal? These 15-Minute Sautéed Broccolini and Mushrooms are an earthy, vibrant, and healthful accompaniment that come together in one pan.

This quick stovetop recipe uses a few basic ingredients to highlight the natural flavors of the vegetables and relies on a simple sautéing technique to deliver perfect texture in every bite.

As a multitasking mom who prefers good food, I love one-pan vegetable sides that I can pull together in minutes to complete a meal.

Close up of Mushrooms and Broccolini

Sautéed Broccolini and Mushrooms — Ingredient Highlights


I’ve tested this with baby bella, cremini, and white button mushrooms — all work well. Broccolini is sometimes labeled baby broccoli; one bunch is roughly 8 ounces.

Mushrooms and broccolini are flavorful on their own, but a few optional add-ins (listed in the recipe) can elevate the dish if you’d like.

ingredients needed for sauteed broccolini and mushrooms - salt, mushrooms, olive oil, pepper, broccolini

Tips and Tricks for Sautéed Mushrooms and Broccolini


How to Store Broccolini Before Use

Stored properly, broccolini stays fresh up to a week. Place stems in a glass jar with 2–3 inches of water so the stalks are submerged and keep the florets facing up. Cover loosely and refrigerate. This method helps preserve freshness and works for asparagus too.

Storing broccolini in jar with water to make it last longer
Storing broccolini with their ends submerged in water keeps them fresh longer.

Storing Mushrooms Before Use

Refrigerated mushrooms typically last 5–7 days. Cover them with a damp paper towel inside a container or produce bag to extend freshness and avoid rinsing until right before use to prevent sogginess.

Covering mushrooms with wet paper towel to make them last longer
Storing mushrooms with a damp paper towel can extend their freshness.

How to Prep Mushrooms and Broccolini

Broccolini needs minimal prep: trim any tough ends and remove leaves if you prefer, since leaves can wilt when sautéed. You can compost the leaves or toss them into a salad.

Clean mushrooms by wiping with a damp towel or using your hands to remove dirt. Slice mushrooms lengthwise into thin strips — most will yield 3–5 slices depending on size.

Removing leaves from broccolini to sauté.
Remove the leaves from the broccolini if you prefer.
Slicing baby bella mushrooms.
Clean and slice your mushrooms.

Broccolini Leaves

Stems, florets, and leaves of broccolini are all edible and nutritious. For roasting, keep the leaves on — they crisp up nicely. For sautéing or steaming, you may want to remove them to avoid wilting.

Get the Oil Hot in the Pan First

Heat the oil in a large pan over medium heat for about a minute before adding the vegetables. Starting with hot oil helps create a pleasing texture and encourages browning.

Adding olive oil to a frying pan to get hot
Get the oil hot first for the best texture.

Add the Vegetables to the Hot Oil

Add broccolini, mushrooms, salt, and pepper to the hot oil and toss once to coat. Spread the vegetables into a single layer as much as possible; avoid stacking to encourage even browning.

Adding broccolini and mushrooms into a frying pan
Add the prepared vegetables to the hot oil and spread them evenly.

How to Get Crispy Sautéed Mushrooms

To get crispy mushrooms, resist stirring once juices begin to release. Spread them in a single layer and let them cook undisturbed for 5–7 minutes so they can caramelize.

Cover to Steam the Broccolini

After the mushrooms release juices, cover the pan to trap steam and tenderize the broccolini. Keep heat at medium and cook covered for 5–7 minutes. Then remove the cover and continue to sauté, tossing once or twice, until the liquid evaporates and the vegetables take on a light golden char, about 3–5 more minutes.

The key to good browning is not moving the vegetables too frequently.

Covering pan of mushrooms and broccolini
Cover the pan to create steam and tenderize the broccolini.

Serving Your Sautéed Broccolini and Mushrooms

The sautéed broccolini and mushrooms bring an earthy flavor and satisfying texture to plates. They pair well with rice, fish, roasted proteins, or simply alongside grains for a balanced meal.

Large serving plate with sauteed vegetables

How to Store and Reheat Leftovers

Store leftovers in an airtight container in the refrigerator for 3–4 days, or freeze for up to 3 months. Reheat on the stovetop over medium heat, tossing until warmed through, or roast on a baking sheet in a 350°F oven until heated. If reheating from frozen, add about 5 minutes to the cooking time.

Sauteed Broccolini and Mushrooms on a white serving plate

15-Minute Sautéed Broccolini and Mushrooms

5 from 4 votes

Marley Goldin

A one-pan vegetable side that comes together in about 15 minutes — perfect for busy weeknights and simple dinners.
Prep Time 5 minutes
Cook Time 10 minutes
Total Time 15 minutes
Servings 4 servings

Equipment

  • Large frying pan with lid

Ingredients

Sautéed Broccolini and Mushrooms

  • 8 ounces broccolini (1 bunch ≈ 8 ounces)
  • 8 ounces baby bella mushrooms
  • 2 tablespoons extra virgin olive oil
  • ½ teaspoon salt
  • ½ teaspoon black pepper

Optional Flavor Boosters

  • 2 cloves garlic, minced (or ½ tsp garlic powder)
  • 1 large shallot, diced (or ½ tsp onion powder)
  • 2 teaspoons lemon juice
  • ½ teaspoon crushed red pepper flakes
  • 2 teaspoons grated Parmesan cheese
  • 1 tablespoon unsalted butter

Instructions

  • Prep the broccolini by rinsing it and removing leaves if desired. Wipe mushrooms clean and slice lengthwise into thin strips (about 3–5 pieces per mushroom).
    Overhead shot of prepped broccolini and mushrooms
  • Heat olive oil in a large saucepan over medium heat. When the oil is hot, add broccolini, mushrooms, salt, and pepper. Toss once to coat the vegetables in oil and seasoning.
    Adding mushrooms and broccolini to a pan with hot oil
  • Cover and cook 5–7 minutes until mushrooms release juices and the broccolini steams tender. Remove the lid and continue to sauté, tossing occasionally, until the liquid evaporates and the vegetables develop light golden browning, about 3–5 more minutes.
    Browned broccolini sitting atop mushrooms in a pan
Sides
American
Vegan, Vegetarian
30 Minutes or Less, 5 Ingredients or Less, Broccolini and Mushrooms, Sautéed Vegetables, Vegan Side Dish, Vegetable Side Dish
Enjoy this recipe?If you like it, consider leaving a rating or comment to help others find the recipe.