If you’re on the lookout for a dish that is both comfortingly hearty and bright with fresh greens, then this Lentil and Broccoli Stir-Fry Recipe is going to become your new favorite go-to. It’s a perfect blend of tender lentils and crisp broccoli, all coated in a luscious, slightly sweet, and savory sauce that’s boosted with garlic, ginger, and a touch of heat. Not only is it quick and easy to whip up, but it’s packed with texture and flavor that sings in every bite. Whether you’re feeding two hungry people or looking for a wholesome weeknight meal, this recipe delivers satisfaction without fuss.

Ingredients You’ll Need

The image shows four sections of food preparation. Top left is a white bowl with blue patterns and a red rim, filled with dark brown sauce and a white powder on one side. Top right is the same bowl with the sauce mixed into a lighter brown, slightly bubbly liquid, a silver spoon sticking out on the right side. Bottom left shows many small green broccoli pieces spread on a round wooden board. Bottom right shows cooked brown lentils inside a white colander with black rim spots, sitting on a white marbled surface. Photo taken with an iphone --ar 4:5 --v 7

The magic behind this Lentil and Broccoli Stir-Fry Recipe lies in its simple yet essential ingredients. Each component plays its part—from the vibrant green broccoli adding crunch and freshness, to the hearty lentils providing protein and earthiness, and the tangy, sweet sauce tying it all together.

Broccoli florets (4-6 cups): Choose fresh, firm florets to ensure a crisp texture that holds up well in the stir-fry.
Brown lentils (2 cans, 15 oz each, drained and rinsed): These bring a comforting, meaty quality and fiber to the dish without overpowering the flavors.
Rice for serving: A fluffy bed of steamed rice complements and soaks up the amazing sauce perfectly.
Green onion and toasted sesame seeds (for garnish): They add a fresh pop and lovely nuttiness as a final touch.
Water (1/3 cup): Used to steam the broccoli just right, keeping it tender but crisp.
Low sodium tamari (1/3 cup): This flavorful, gluten-free soy sauce alternative brings saltiness and depth to the stir-fry sauce.
Pure maple syrup (1/3 cup): Adds a natural sweetness that balances the savory and tangy elements.
Toasted sesame oil (1 tablespoon): This oil infuses the dish with a warm, nutty aroma that’s simply irresistible.
Rice wine vinegar (1 tablespoon): Provides a subtle tang that brightens and lifts the overall flavor.
Cornstarch (1 tablespoon): Helps thicken the sauce to a glossy finish that clings to the lentils and broccoli.
Garlic (1-2 cloves, finely grated): Delivers pungent warmth and depth.
Ginger (1 teaspoon, finely grated): Brings a zingy freshness that’s essential in any great stir-fry.
Freshly ground black pepper (1/2 teaspoon): Adds subtle spice and aroma.
Chili sauce (to taste, about 2 teaspoons recommended): For just the right amount of heat to wake up your taste buds.

How to Make Lentil and Broccoli Stir-Fry Recipe

The image shows two side-by-side views of a white pan filled with cooked lentils and broccoli. On the left side, the dish has two layers: the bottom layer is small, round, brown lentils, and on top are bright green broccoli pieces with a firm texture. On the right side, the lentils and broccoli are cooked together, with the lentils looking soft and saucy with a rich brown color, and the broccoli is a softer green scattered evenly on top. The pan is placed on a white marbled surface. photo taken with an iphone --ar 4:5 --v 7

Step 1: Whisk the Sauce Together

The foundation of this Lentil and Broccoli Stir-Fry Recipe is its beautifully balanced sauce, so you want to start by combining all the sauce ingredients in a medium-sized bowl. Whisk the low sodium tamari, pure maple syrup, toasted sesame oil, rice wine vinegar, cornstarch, grated garlic, grated ginger, black pepper, and chili sauce until you have a smooth, harmonious mixture. Setting it aside lets the flavors meld while you prepare the veggies and lentils.

Step 2: Steam the Broccoli to Perfection

Heat a large skillet over medium heat and add your fresh broccoli florets with about 1/3 cup of water. Put a lid on the skillet and let the broccoli steam gently until it’s just fork tender, which usually takes about 5 minutes. This method preserves the vibrant green color and crispness, while softening the broccoli just enough to be tender and ready to soak up that amazing sauce. If any water remains after steaming, drain it carefully to avoid diluting your dish.

Step 3: Combine Lentils and Broccoli with Sauce

Next, add your drained and rinsed brown lentils right into the skillet with the steamed broccoli. Give everything a quick toss so they mingle, and then pour in the sauce you whisked earlier. Cook the mixture together, stirring often, so the sauce thickens nicely and coats the lentils and broccoli evenly. This usually takes around 5 minutes, during which the sauce transforms into a shiny glaze bursting with flavor.

Step 4: Serve and Garnish

Once your stir-fry sauce is thick and luscious, it’s time to plate up. Serve the lentil and broccoli mixture over fluffy steamed rice for the perfect meal. Don’t forget the green onion and toasted sesame seed garnish for that delightful crunch and freshness that finishes the dish beautifully.

How to Serve Lentil and Broccoli Stir-Fry Recipe

Garnishes

One of the joys of this Lentil and Broccoli Stir-Fry Recipe is how garnish elevates the final presentation and flavor. Thinly sliced green onions add a subtle sharpness and vibrant color, while toasted sesame seeds contribute an irresistible nutty crunch. These simple touches create a visually inviting plate and add layers of taste that keep everyone reaching for seconds.

Side Dishes

This stir-fry holds its own as a satisfying main, but pairing it with sides like steamed jasmine or brown rice makes it a comforting and complete meal. For something a little different, serve alongside some pickled vegetables or a crisp cucumber salad to introduce some tang and extra texture, balancing the sweet and savory richness of the stir-fry sauce.

Creative Ways to Present

To impress guests or family, think beyond just a bowl of rice and stir-fry. Present the lentil and broccoli mixture in colorful bowls or on a platter lined with fresh herbs like cilantro or Thai basil. You can also sprinkle extra chili flakes or drizzle a little extra sesame oil on top before serving for a vibrant, restaurant-style dish that looks as good as it tastes.

Make Ahead and Storage

Storing Leftovers

This Lentil and Broccoli Stir-Fry Recipe keeps wonderfully in the fridge for up to 3 days. Transfer leftovers to an airtight container to maintain freshness and flavor, making it an ideal lunch or dinner option for busy days when cooking time is short.

Freezing

If you want to keep this stir-fry longer, it freezes well too. Portion it into freezer-safe containers or bags, removing as much air as possible before sealing. It’s best enjoyed within 2 months for optimal taste and texture, so you can enjoy homemade goodness on those nights when you need a quick meal.

Reheating

When reheating your Lentil and Broccoli Stir-Fry Recipe, do so gently in a skillet over medium heat, stirring occasionally to ensure it warms evenly without drying out. If it seems dry, add a splash of water or broth to bring back the saucy texture. Microwaving also works fine—just cover and heat in short bursts, stirring between each interval.

FAQs

Can I use fresh lentils instead of canned?

Absolutely! Just be sure to cook dried brown lentils in advance until tender, which usually takes about 20-25 minutes. Using fresh cooked lentils will give the same hearty texture and absorb the sauce beautifully, though it adds a little prep time.

Is this Lentil and Broccoli Stir-Fry Recipe vegan?

Yes, it naturally is. All the ingredients in this recipe are plant-based, making it a wholesome vegan meal packed with protein and nutrients.

What if I don’t have tamari? Can I use soy sauce?

Yes, soy sauce can be used as a substitute for tamari. Just keep in mind that soy sauce tends to be saltier, so you might want to reduce the amount slightly or use a low sodium variety to keep the balance right.

Can I add other vegetables to this stir-fry?

Definitely! Feel free to add bell peppers, snap peas, mushrooms, or carrots to mix up the texture and add extra color. Just steam or stir-fry them along with the broccoli so everything finishes cooking evenly.

How spicy is this dish? Can I adjust the heat?

The chili sauce adds a gentle warmth that you can easily customize according to your preference. Start with a smaller amount, and add more if you like things spicier. The recipe is very adaptable and welcomes your personal spice level.

Final Thoughts

If you’re craving a dish that’s quick, nourishing, and bursting with flavor, the Lentil and Broccoli Stir-Fry Recipe is ready to become your new favorite. It’s a beautiful harmony of textures, colors, and tastes that comes together smoothly, making it a reliable weeknight star. Give it a try and watch how it quickly becomes a dish you want to share with friends and family again and again.