• Recipe Index
  • About
  • Recipes by Meals
    • Appetizers and Snacks
    • Side-Dish
    • Soups
    • Desserts
    • Drinks
  • Recipes by Meal Time
    • Breakfast
    • Dinner
menu icon
go to homepage
  • Recipe Index
  • About
  • Recipes by Meals
    • Appetizers and Snacks
    • Side-Dish
    • Soups
    • Desserts
    • Drinks
  • Recipes by Meal Time
    • Breakfast
    • Dinner
search icon
Homepage link
  • Recipe Index
  • About
  • Recipes by Meals
    • Appetizers and Snacks
    • Side-Dish
    • Soups
    • Desserts
    • Drinks
  • Recipes by Meal Time
    • Breakfast
    • Dinner
×

Quick Broccoli Lentil Stir Fry Recipe

Published: Jul 6, 2026 by Lea · This post may contain affiliate links · Leave a Comment

↓ Jump to Recipe

If you need a healthy and vibrant dish ready in a flash, this Quick Broccoli Lentil Stir Fry Recipe is an absolute winner. Combining tender broccoli florets with hearty brown lentils, sweet corn, and a touch of garlic and onion sautéed to perfection, this stir fry offers a perfect balance of satisfying textures and rich flavors. Whether you’re in a rush or just craving a comforting yet nutritious meal, this recipe delivers on taste and speed, making it a go-to for busy weeknights or anytime you want a wholesome delight without the fuss.

Ingredients You'll Need

A wooden chopping board filled with many small broccoli florets spread out in a rough pile across the center. The broccoli pieces show a mix of bright green stems and dark green tops, with some tiny bits of broccoli scattered around the board. The texture of the board is smooth and light brown, with distinct wood grain lines visible. The scene is set on a white marbled surface. photo taken with an iphone --ar 4:5 --v 7

The magic of this Quick Broccoli Lentil Stir Fry Recipe lies in its simplicity. Each ingredient plays a crucial role, from the olive oil that helps everything sizzle beautifully to the broccoli and lentils that combine to add a delightful crunch and protein boost. Here’s what you’ll want to have on hand:

  • Olive oil: The heart of your stir fry, bringing a rich, smooth base for sautéing aromatics.
  • Onion (medium): Adds a sweet and savory backbone when cooked down gently.
  • Garlic cloves (2): Infuses the dish with its characteristic warmth and depth.
  • Broccoli (2½ cups): Provides that fresh green crunch that brightens the plate and packs nutrients.
  • Brown lentils (4 cups, canned): Ready-to-go protein powerhouses that keep you fueled.
  • Sweet corn (⅓ cup, canned): Brings a juicy pop and a hint of natural sweetness.
  • Dairy-free cream (1 cup, optional): Adds a luscious, creamy texture without heaviness.
  • Salt and pepper: Essential for adjusting seasoning to your taste buds’ delight.
  • Rice (1 cup): The perfect simple base to soak up all those wonderful stir fry flavors.
  • Turmeric (½ tsp, optional): For a splash of sunshine color and subtle earthy notes.

How to Make Quick Broccoli Lentil Stir Fry Recipe

Step 1: Cook the Rice

Start by preparing your rice as per the package instructions—it typically takes about 10 to 20 minutes. If you want to brighten it up visually and nutritionally, try stirring in half a teaspoon of turmeric while it’s cooking. This little tweak gives the rice a beautiful golden hue and a gentle earthy flavor that complements the stir fry perfectly.

Step 2: Prepare the Broccoli

This step is crucial if your broccoli florets are on the larger side. You want them tender but still with a bit of crisp bite. Simply cut your broccoli into florets, heat a wok or frying pan until hot, and fry them in olive oil with a pinch of salt and pepper for about 5 minutes. Next, add enough water to just cover the florets, cover the pan, and let them simmer over medium heat for 5 to 6 minutes. Drain once they’re tender to your liking. If you’ve chopped the florets small enough from the start, you can skip this pre-cooking step and toss the broccoli right in later.

Step 3: Sauté Onion and Garlic

Peel and finely chop your onion and garlic. Heat the pan again with olive oil and gently cook the onion until it turns translucent and sweet—about 2 to 3 minutes. Follow with the garlic, cooking it just long enough to release its fragrant aroma without burning, about another couple of minutes.

Step 4: Combine and Cook

Now it’s time to bring everything together. Add your pre-cooked broccoli (or the smaller florets if you skipped blanching), the drained canned brown lentils, and sweet corn. Season with salt and pepper to taste. Stir everything around so the flavors meld and the ingredients warm through evenly, about 2 to 3 minutes.

Step 5: Finish with Dairy-Free Cream (Optional)

For those who love a bit of indulgence, pouring in a cup of dairy-free cream lets the stir fry reach a beautifully silky texture. Stir until the cream is heated through and starts to bubble, adding a comforting thickness that wraps all the flavors together perfectly.

How to Serve Quick Broccoli Lentil Stir Fry Recipe

A white frying pan sits on a woven mat over a white marbled texture background, filled with a colorful mix of cooked green broccoli florets, small yellow corn kernels, dark brown lentils, and thin slices of purple onion spread evenly across the pan. Behind the pan, a gray bowl contains a mound of bright orange rice. The colors of the vegetables and lentils create a vibrant and fresh look, contrasting with the light pan and natural textured base. photo taken with an iphone --ar 4:5 --v 7

Garnishes

Even simple dishes feel fancy with the right garnish. For this stir fry, fresh chopped herbs like cilantro or parsley add a refreshing herbal note and vibrant green color. Sprinkle a few toasted sesame seeds or slivered almonds for extra crunch and subtle nuttiness. A wedge of lemon on the side also brightens every bite with a zesty finish.

Side Dishes

This stir fry pairs beautifully with a simple side salad dressed with lemon and olive oil or a bowl of miso soup for a light and comforting start. If you’re after more grain, a quinoa pilaf or steamed jasmine rice can offer a lovely alternative to plain rice.

Creative Ways to Present

For family dinners or casual entertaining, serve this stir fry in colorful bowls or hollowed-out bell peppers for fun presentation and added flavor. You can also turn it into a wrap filling using whole wheat tortillas, topped with crunchy greens for an on-the-go meal that’s equally satisfying.

Make Ahead and Storage

Storing Leftovers

This Quick Broccoli Lentil Stir Fry Recipe is a great candidate for meal prep. Once cooled to room temperature, transfer leftovers into airtight containers and store them in the refrigerator. It will stay fresh and tasty for up to 3 days, making it perfect for quick lunches or dinner the next day.

Freezing

You can freeze this stir fry, though for best texture, avoid freezing with the rice if possible to prevent it becoming mushy. Store the stir fry in freezer-safe containers or bags and freeze for up to 2 months. When ready, thaw overnight in the fridge before reheating.

Reheating

Reheat on the stovetop over medium heat, adding a splash of water or broth if needed to loosen the sauce and prevent sticking. Microwaving works well too; just cover and heat in short bursts, stirring occasionally to ensure even warming.

FAQs

Can I use dry lentils instead of canned?

Absolutely! Just remember to cook the lentils thoroughly beforehand until tender, as dry lentils require more time. Using canned lentils keeps this Quick Broccoli Lentil Stir Fry Recipe especially fast.

Is the dairy-free cream necessary?

Not at all. The dairy-free cream is optional and simply adds a creamy touch. You can skip it if you prefer a lighter stir fry or don’t have it on hand.

Can I add other vegetables?

Yes! Feel free to get creative by adding bell peppers, carrots, snap peas, or mushrooms. Just adjust cooking times so they remain crisp and vibrant.

How spicy is this recipe?

This stir fry is naturally mild, but you can add chili flakes, fresh chili, or a dash of hot sauce if you like heat. It’s all about tailoring it to your taste!

Is this recipe suitable for meal prepping?

Definitely! It keeps well in the fridge for a few days and can be refrigerated or frozen for longer storage, making it perfect for preparing meals in advance.

Final Thoughts

You really can’t go wrong with this Quick Broccoli Lentil Stir Fry Recipe. It’s easy, wholesome, and loaded with wholesome goodness that feels like a warm hug after a busy day. Whether you’re a seasoned home cook or just starting out, this dish comes together quickly and delivers rich flavor and satisfying textures every time. I hope you enjoy making and sharing it as much as I do!

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
Quick Broccoli Lentil Stir Fry Recipe

Quick Broccoli Lentil Stir Fry Recipe


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Lea
  • Total Time: 30 minutes
  • Yield: 4 servings
  • Diet: Vegetarian
Print Recipe
Pin Recipe

Description

A quick and nutritious broccoli lentil stir fry featuring tender broccoli florets, canned brown lentils, and sweet corn, cooked in olive oil with aromatic onions and garlic. This vegetarian and dairy-free dish is optionally enriched with dairy-free cream and served over turmeric-infused or plain rice, perfect for a wholesome, plant-based meal ready in under 30 minutes.


Ingredients

Vegetables & Legumes

  • 2+½ cups Broccoli florets
  • 4 cups Brown lentils (canned, drained)
  • ⅓ cup Sweet corn (canned, drained)
  • 1 medium Onion
  • 2 cloves Garlic

Oils & Sauces

  • 1 Tbsp Olive oil
  • 1 cup Dairy-free cream (optional)

Grains & Spices

  • 1 cup Rice
  • ½ tsp Turmeric (optional)
  • Salt and Pepper to taste


Instructions

  1. Cook the Rice: Prepare rice according to package instructions, typically simmering for 10-20 minutes until tender. For added color and flavor, optionally stir turmeric into the cooking water.
  2. Pre-cook Broccoli (Optional): If broccoli florets are large, blanch or par-cook them by frying in a hot wok or frying pan with salt and pepper for 5 minutes. Then add enough water to cover the florets, cook on medium heat for 5-6 minutes until tender but still crisp, and drain. If florets are small, this step can be skipped.
  3. Prepare Aromatics: Peel and chop the onion and garlic finely.
  4. Sauté Onion: Heat olive oil in a wok or frying pan over medium heat. Add chopped onion and cook for a couple of minutes until translucent and fragrant.
  5. Add Garlic: Stir in chopped garlic and cook for an additional couple of minutes to release aroma without burning.
  6. Combine Main Ingredients: Add blanched or raw broccoli florets, canned brown lentils, sweet corn, salt, and pepper. Stir and cook for a couple of minutes to blend flavors and heat everything through.
  7. Add Dairy-Free Cream (Optional): Pour in the dairy-free cream if using, stir well and heat until the mixture just begins to boil, then remove from heat. This adds creaminess to the stir fry.
  8. Serve: Plate the broccoli lentil stir fry alongside the cooked rice for a balanced, hearty meal.

Notes

  • Blanching broccoli helps keep a tender-crisp texture, but small florets can be cooked directly in the stir fry.
  • Dairy-free cream is optional and can be omitted for a lighter, lower-fat version.
  • Use brown or white rice as preferred, turmeric is optional but adds color and mild flavor.
  • Drain canned lentils and corn well to avoid excess moisture.
  • Adjust seasoning with salt and pepper according to taste.
  • This recipe is suitable for vegetarians and can be made vegan by ensuring the cream and rice are plant-based.
  • Prep Time: 10 minutes
  • Cook Time: 20 minutes
  • Category: Main Dish
  • Method: Stovetop
  • Cuisine: Fusion, Vegetarian

Have you made this recipe? I'd love to see it!

Click here to Follow me on Pinterest

More Side-Dish

  • Roast Pumpkin, Spinach, and Feta Salad Recipe
    Roast Pumpkin, Spinach, and Feta Salad Recipe
  • Simple Honey Roasted Carrots Recipe
    Simple Honey Roasted Carrots Recipe
  • Extra Crispy Sweet Potato Wedges Recipe
    Extra Crispy Sweet Potato Wedges Recipe
  • Soft Dinner Rolls Recipe
    Soft Dinner Rolls Recipe

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

Welcome to Recipes By Lea

I spent most of my twenties working as a freelance travel photographer, bouncing between cities for weeks at a time. Lisbon, Istanbul, Bangkok, Mexico City—wherever a client needed architecture, street life, and local culture captured in a real, honest way. It was exciting and fast, but it also meant inconsistent routines and way too many meals that came from cafés, room service, or whatever I could grab between shoots.

Learn more

Popular

  • Creamy Chicken and Wild Rice Soup Recipe
    Creamy Chicken and Wild Rice Soup Recipe
  • Chicken and Broccoli Stir Fry Recipe
    Chicken and Broccoli Stir Fry Recipe
  • Salted Caramel Apple Snickers Cake Recipe
    Salted Caramel Apple Snickers Cake Recipe
  • Pumpkin Cheesecake Snickerdoodles Recipe
    Pumpkin Cheesecake Snickerdoodles Recipe

Footer

↑ back to top

Explore

  • Appetizers and Snacks
  • Breakfast
  • Soups
  • Dinner
  • Side-Dish
  • Desserts
  • Drinks

About

  • Privacy Policy
  • Terms & Conditions
  • Contact
  • Disclosure
  • DMCA

We may earn from qualifying purchases through affiliate links at no extra cost to you.

Copyright © 2025 Recipes By Lea. All rights reserved.