Aggie's Kitchen

Smoky Sauteed Lentils for #MeatlessMonday

Smoky Sauteed Lentils | Aggie's Kitchen

It’s been just a month since I made a big change to my workout routine and joined a new gym that offered a great personal training program. Friends, I have never squatted so much in my entire life as I have in this last month. Squats, lunges, mountain climbers, burpees, ropes, kettle bells, sled pushing…these were all slightly foreign to me before this month. I definitely feel stronger, and I’m hooked on getting 4 workouts in each week. The early mornings (4:20 wake up call) are getting a lot easier too (the key for me is to have my clothes laid out the night before, like laid out right next to my bed, things run more smoothly once I get my workout clothes on).


(nothing beats how good it feels to be done with your workout before 6am, truly)

One thing that I’m a little discouraged about is that I literally have not lost any weight. I know my body is changing, and yes I am gaining muscle. My biggest problem lately is that I am not truly focused on what (and how much) I’m eating. I’ve been totally slack with meal planning and our busy family schedule this past month has really thrown me off my game. I’m trying to lighten up my meals a bit and experiment with more meatless options like these Smoky Sauteed Lentils I’m sharing today.

This all being said, last week I tried to prep a few things early in the week to make things easier at meal time. I am always amazed at those that do a lot of meal prep on the weekends for their week. Lindsay of The Lean Green Bean is a major inspiration to me with her food prepย (she’s seriously an incredible resource in this category). I’m sitting down today and making a game plan for this week, any bit of meal prep you can get in truly does help – I learned this first hand last week.

Smoky Sauteed Lentils | Aggie's Kitchen

What I did last week was pretty basic and really not much. I prepped up some roasted sweet potato halves, roasted broccoli, deconstructed a rotisserie chicken and cooked up some lentils as well as a sprouted rice and quinoa blend. It all just kind of happened and I didn’t really have a plan, but it definitely made meals easier during the week. I highly recommend trying some sort of food prep to help you make healthier choices during the week!


Let’s talk about these Smoky Sauteed Lentils. I picked up this bag of lentils from Costco recently and couldn’t wait to try them. I’ve had lentils plenty of times – in soup and salad – but this time I tried something totally different and instead sauteed them up with garlic, onion and some spices and served them as my main protein in my meal. I loved this meal so much! I didn’t serve the lentils to the rest of my family, they instead had paninis one night and chicken sausages another night with their sweet potatoes and broccoli.

This sweet and savory combination from the sauteed lentils and the sweet potatoes was just perfect. Meet my new favorite vegetarian dinner.

Smoky Sauteed Lentils| Aggie's Kitchen

Print Recipe

Smoky Sauteed Lentils

Yield: 4 servings


  • 2 cups cooked lentils
  • 1 tablespoon olive oil
  • 1 large sweet onion, chopped
  • 1 garlic clove, minced
  • 3/4 teaspoon smoked paprika
  • big pinch coarse salt and fresh ground pepper


  1. Heat olive oil in a large skillet over medium heat. Add onion and garlic and saute for 3-5 minutes until soft and fragrant.
  2. Add cooked lentils to skillet. Season with smoked paprika, salt and pepper. Cook, stirring occasionally, for about 5-7 minutes until warmed through and slightly browned.
  3. Serve as a side dish, or as your protein for a vegetarian meal.

Follow AggiesKitchen on Instagram and show us what recipes you are making from the blog! Use the hashtag #aggieskitchen - I'd love to see what you are cooking up!

Follow Sweet Basil’s board Vegetarian on Pinterest.

Are you following me on Instagram, Twitter, Facebook and Pinterest? If youโ€™d like to subscribe to Aggieโ€™s Kitchen and have each post delivered straight to your e-mail box, then please add your email here. Happy cooking!

There are affiliate links in this post. I make small earnings through any purchases made through these links. Thank you for supporting Aggieโ€™s Kitchen!

Leave a Reply

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

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

21 comments on “Smoky Sauteed Lentils for #MeatlessMonday”

  1. I am so proud of you!!! Don’t forget to do monthly measurements. I finally tried on a skirt I haven’t fit in for 8 years when I was 12 pounds *lighter* and it’s now loose. The difference is that when I had first lost weight I wasn’t doing any strength training and didn’t even belong to a gym. Strong is skinny – keep it up girl!!

    • I am hoping that looseness in my clothes starts to happen soon! I definitely feel things are getting tighter so something is working! Thanks Liz!

  2. I’m so impressed! Way to go! And these lentils look amazing — love how easy they are. ๐Ÿ™‚

  3. Keep it up! You’re inspiring. And Liz is right on about the measurements. These lentils sound fabulous.

  4. Yah- that whole “abs are made in the kitchen” thing is totally annoying ๐Ÿ™‚ I’ve gotten a little lax too…the lentils sound delicious! The whole plate is gorgeous.

    • it is annoying, lol! All this hard work…I guess I have to work a little harder in the eating dept ๐Ÿ™‚ Thanks girl!

  5. I love this, you go girl! And this recipe – I want to make! I do love meatless monday recipes! I need something new and inspiring today ๐Ÿ™‚

  6. thanks so much for the shoutout, friend!

  7. I love lentils. I tried meatless Monday for a month with my family a while back and being all boys they were not too impressed.

    It has been long enough I think I’ll try it again.

  8. Dang check you out Aggie! Way to go ๐Ÿ™‚ I’m really loving the look of these lentils. Bring on the smokey.

  9. After I turned 40, just even maintaining my weight became challenging. Everyone swears by weight lifting, but I just find it so boring. But I’m super intrigued by your new work out. And I definitely want this dish! LOVE lentils.

  10. Good for you! Keep it up! I’m feeling a little in the same boat, but I know I have to work on my meal plans and WHAT I’m eating! This is a great recipe and I’m already craving it!

  11. Lovin’ this meatless dish! Great job on getting your workout handled so early! ๐Ÿ˜€
    Keep up the great work!

  12. Wow, impressive!!! I love the smoky flavor added by the paprika, genius!

  13. How impressive with your regime. I’ve seriously got to step up mine and LOSE some weight and not just talk about it.

    Love this great recipe.

  14. 4:20am?! That is amazing. Way to go! And for some reason I always forget about lentils when it comes to meal planning. I think I need to fix that – this dish looks fabulous!

  15. Way to go! I also love all those flavors with the lentils!

  16. Sounds like a super tough workout! Very cool. And love that lentil trio pack. I’m gonna have to try that soon!

  17. I admire you so much to do all that you do and still get up that early in the morning to work out! You are an incredible inspiration. Lentils are my favorite and I will be trying this soon!