Super Easy Lentil Tortilla Soup

I know what’s about to happen – someone will quickly ask, “I thought beans weren’t paleo?” You’re correct. But I’ve been eating beans for 6 months now and my health has completely changed around. If you want to know why I’m sharing bean recipes or you think I should rebrand because I’m sharing bean recipes, please read this first. The older I get, the more I open my mind to different things and understanding that I don’t know everything. Actually, I know very little. We all know very little. Even when a scientist thinks he knows it all, his research is expanded or debunked with time. I always thought beans were terrible and I didn’t eat them for 10 years because of that. But now that I’m eating them, I understand that what I learned was wrong. And that I’ll be wrong many more times moving forward. So hopefully you can grow with me! But if you don’t want beans, that’s cool, too. Luckily I have thousands of other recipes to choose from!

PaleOMG Super Easy Lentil Tortilla Soup

PaleOMG Super Easy Lentil Tortilla Soup

Now that we got the ugly bits out of the way, let’s talk about what’s important here – Outlander. This show is my true addiction in 2020. It’s all I think about during the day, I can’t wait to watch another episode, I listen to podcasts about it between episodes, and I started following most of the cast on social media. I never do this shit. But this show is a thing of beauty. I’m a sucker for a love story, but there is so much more to this show. The sets are stunning, the costumes are a thing of pure beauty, and it’s a Scotland history lesson at the same time. I had some people tell me that they felt bored in season 2, but I feel like those people weren’t looking at the costumes and the insane little detailing that went into each set after they researched the times diligently to ensure everything was correct for the period. I can’t. I love it so much and never want it to end. If you’re not watching it, GO NOW! Who cares about work and taking care of your children. You have 5 seasons to watch, get going!

PaleOMG Super Easy Lentil Tortilla Soup

It’s been so nice to have a little downtime lately. Normally my days are completely jam packed and all I can fit in is about 30 minutes of an episode of Outlander before my husband wakes up, but these days I have a little more downtime since I’ve finished most of the content for my next fitness program (Power Program 2.0), which will be launching in January. Whenever I’m creating a new fitness program, it consumes my time since I’m also still creating content for my blog and social media at the same time. But these days I’ve had some breathing room and I’m relishing in every second of it. I’ve even been going to a personal training session once a week and it’s giving me so much life and joy into my week. I’ve missed human interaction. I never thought I’d say it, but I actually miss the real world. I really hope 2021 gets to a more normal place because I need more humans in my life, other than just my husband. He’s great and all, but who am I supposed to talk to when I want to talk shit about him? Kidding. Kind of. Love you, Brian!

Now I have some soup to eat and Outlander podcasts to listen to. Please excuse me and my bean loving self.

PaleOMG Super Easy Lentil Tortilla Soup


Super Easy Lentil Tortilla Soup

  • Author: juli
  • Prep Time: 10 minutes
  • Cook Time: 25 minutes
  • Total Time: 35 minutes
  • Yield: 6 servings 1x


  • 1 tablespoon olive oil, avocado oil, or ghee
  • 1 yellow onion, diced
  • 1 red bell pepper, diced
  • 3 garlic cloves, minced
  • 1 teaspoon salt
  • 1 teaspoon chili powder
  • 1 teaspoon cumin
  • 1/4 teaspoon smoked paprika
  • 1/8 teaspoon cayenne pepper
  • 28 ounce can of diced tomatoes
  • 2 tablespoons tomato paste
  • 48 ounces beef bone broth
  • 20 ounces Fillo’s Peruvian Lentils

For the garnishes

  • 1/4 cup avocado oil
  • 4 chickpea tortillas, cut into strips
  • sour cream or coconut cream
  • fresh cilantro
  • green onions
  • lime wedges


  1. Place a large pot over medium heat. Add fat along with the onion and bell pepper. Sauté for 5-7 minutes, until the onion becomes translucent. Add garlic cloves and sauté for another 3 minutes.
  2. Add salt, chili powder, cumin, smoked paprika, and cayenne pepper. Then add the diced tomatoes, tomato paste, beef broth, and lentils. Mix to combined, cover and let come a low boil for 10 minutes.
  3. While the soup comes to a boil, place a small pan over medium heat and add the 1/4 cup avocado oil. Once hot, add the strips of tortillas and let cook in the oil for 10-15 seconds, until they begin to brown. Remove them from the oil with a slotted spoon and place on a paper towel then sprinkle with salt.
  4. Once the soup is done cooking, top it with tortilla crisps, cream, cilantro, green onions, and a lime wedge.

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

PaleOMG Super Easy Lentil Tortilla Soup

PaleOMG Super Easy Lentil Tortilla Soup


You May Also Like:

Lentil Tabbouleh

Cannellini Bean Soup

Chicken Rice Soup

3 Bean Chili

Stewed Beans


Click Here To Get All My PaleOMG Recipes Into Your Meal Planner With Real Plans!

This post contains some affiliate links and I may be compensated, but all opinions are my own. This compensation helps with expenses to keep this blog up and running! Thank you for all your support!

Oh, Hi! I’m Juli.

I’m a food hoarder. And a really bad dancer. If you don’t know me well, you will probably not understand my humor. Therefore, I apologize ahead of time. Thanks for listening to my ramblings of my ever-changing life and trusting my kitchen mishaps. Your trust in me is appreciated.


11 thoughts on “Super Easy Lentil Tortilla Soup”

  1. LOVED Outlander. I watched all the seasons during the beginning of Covid and anxiously awaiting a new season! I NEED to get to Scotland ASAP.

  2. This recipe is so simple yet so amazing!! Used beef bone broth that I made and keep stocked in the freezer and cut up some cassava flour tortillas into strips and cooked in the air fryer until crunchy. The garnishes take it over the top! Been following you since the beginning (even have a PALEOMG tank to prove it lol) and LOVE so damn many of your recipes! You are an inspiration Juli 🙂

Leave a Comment

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

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


Sign up for my PaleOMG newsletter to get recipes,
discounts, and stories straight to your inbox for FREE!

Don't Miss A Bite!

Sign up for my PaleOMG newsletter to get recipes, discounts, and stories straight to your inbox for FREE!