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

Want to save this recipe?
Just enter your email and get it sent to your inbox!
Please enable JavaScript in your browser to complete this form.

Super Easy Lentil Tortilla Soup

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 3 reviews

  • 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!

You May Also Like:

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


  1. Brandi Wilson says:

    If using dried lentils would we need to increase the amount of liquids or just increase the cooking time?

    1. juli says:

      not sure, i haven’t made the recipe that way so i can’t say for sure

    2. Janice says:

      I used dried lentils. I did add about two cups of broth more, but I love a brothy soup. It probably took about 20 minutes to cook; just taste them as you go to get them done.

      Great recipe!

  2. Brianna says:

    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.

    1. juli says:

      it’s the beeeeeeest

  3. Brittani says:

    Excited to make this!!!! Gonna try vegetable broth instead of bone broth.

    1. juli says:

      that will be just as delicious!

  4. Stefanie says:

    I added some ground Turkey. This recipe is amazing.

  5. Shelby says:

    Do you have a section of all the recipes you have made that work for the Bean Protocol? I can’t find it, but I might be blind. Thanks

  6. alicia says:

    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 🙂

    1. juli says:

      yay!! so glad you liked it! and thanks for following for so freaking long!!

  7. Geege says:

    20 ounces by weight or volume?