Paleo Chicken Tortilla Soup | Big Flavor, No Grains

This smoky chicken soup swaps tortillas for crisp toppings and keeps the bowl rich, hearty, and grain-free.

Good Paleo Chicken Tortilla Soup hits three notes at once: savory broth, gentle heat, and enough texture that each spoonful feels full. The trick is not chasing a fake tortilla. It’s building a broth with onion, garlic, tomatoes, cumin, chili powder, and shredded chicken, then finishing the bowl with toppings that bring crunch, acid, and freshness.

That balance is what makes this version work on a weeknight. You can cook raw chicken in the pot, use leftover roasted meat, or pull from a batch of cooked chicken you already have in the fridge. The base stays simple, so the soup tastes layered instead of muddy.

Why Paleo Chicken Tortilla Soup Still Works

Classic tortilla soup leans on broth, chiles, tomato, chicken, lime, and crisp strips on top. The paleo version keeps the parts that give the dish its character and drops the grain. You still get a smoky red broth, a bright finish, and contrast between soft shredded chicken and crisp toppings.

The bowl also handles swaps well. Use homemade stock or boxed broth. Add zucchini for more body. Stir in cauliflower rice if you want a thicker meal. Keep it brothy if you want something lighter. The structure holds either way.

Paleo Chicken Tortilla Soup Ingredients That Carry The Bowl

You do not need a long shopping list. You need a few ingredients that pull their weight and a clear order in the pot. For a pot that feeds four to six, this mix lands in a sweet spot:

  • 1 to 1 1/2 pounds chicken: thighs give a richer broth, while breasts stay lean and shred cleanly.
  • 1 medium onion and 3 to 4 garlic cloves: this is the savory base that keeps the soup from tasting thin.
  • 1 to 2 tablespoons tomato paste plus a 14- to 15-ounce can of crushed tomatoes: these build color and depth.
  • 4 to 6 cups chicken broth: start lower for a fuller bowl, then loosen it later if needed.
  • Spices: chili powder, cumin, oregano, smoked paprika, salt, and black pepper keep the broth warm and layered.
  • Finishers: lime juice, avocado, radish, cilantro, jalapeno, pumpkin seeds, or baked cassava strips bring the bowl to life.

If you want a broth with more body, let the tomatoes cook down before adding stock. If you want a brighter soup, keep the tomato step short and finish with more lime. Small choices change the bowl more than extra ingredients do.

What To Skip

Beans, corn, and flour tortillas pull the soup away from a paleo bowl. Dairy can do the same, so skip sour cream and cheese. You will not miss them if the broth has enough salt, acid, and spice.

How To Build More Flavor Without More Work

Brown the chicken first if you have ten spare minutes. Those bits on the bottom of the pot melt into the broth once the onions hit the heat. If time is tight, cook the chicken right in the soup and lean on smoked paprika plus a spoon of tomato paste to deepen the base.

Chicken should reach 165°F on the USDA safe minimum temperature chart, so use a thermometer if you are poaching raw pieces in the pot.

Method That Keeps The Broth Clean And Bold

Start with olive oil or avocado oil in a heavy pot. Cook diced onion until soft, then add garlic and spices just until fragrant. Stir in tomato paste, canned crushed tomatoes, broth, and chicken. Bring it to a gentle simmer, not a hard boil. A hard boil can make the chicken tight and the broth flat.

Once the chicken is cooked, lift it out, shred it, and return it to the pot. Add lime juice near the end. Taste for salt last. Broth brands vary a lot, so seasoning too early can push the soup past the mark.

This is also the moment to adjust the texture. Want it soupier? Add broth. Want it fuller? Simmer it a little longer with the lid off. A handful of cauliflower rice or chopped zucchini can stretch the batch without dulling the flavor.

A Fast Cooking Flow

  1. Sauté onion, garlic, and spices until fragrant.
  2. Stir in tomato paste and tomatoes, then pour in broth.
  3. Simmer chicken gently until cooked, shred it, and return it to the pot.
  4. Finish with lime, then top bowls right before serving.

That order keeps the spices from tasting raw and stops the toppings from going soggy. If you are starting with cooked chicken, add it near the end so it warms through without drying out. If you are meal-prepping the soup, the FDA leftovers and food safety page lays out the storage rules that matter for soups, stews, and cooked chicken.

Ingredient Or Step What It Does Best Move
Chicken thighs Richer taste and tender shreds Use for a heartier pot
Chicken breasts Cleaner bite and leaner finish Use when you want a lighter bowl
Tomato paste Adds depth and color Cook it for 1 minute before broth
Crushed tomatoes Builds the red broth Choose unsweetened canned tomatoes
Chili powder and cumin Set the main flavor profile Bloom in oil with the garlic
Lime juice Sharpens the finish Add after the heat drops
Avocado Cools the spice and adds richness Dice right before serving
Cassava or plantain strips Brings the crunch tortillas usually give Bake or air-fry for a crisp top

Texture Swaps That Keep It Paleo

A lot of paleo soups miss texture. This one does not have to. Crunch can come from thin baked cassava strips, roasted plantain matchsticks, radish slices, or toasted pumpkin seeds. Each one changes the bowl in a different way.

Go with cassava if you want the closest nod to tortilla strips. Pick plantain if you like a faint sweetness against the chili broth. Use pumpkin seeds when you want crunch with no extra prep. Radish gives a cool snap and keeps the soup feeling fresh.

Toppings That Earn Their Spot

  • Avocado for richness
  • Cilantro for a grassy lift
  • Thin jalapeno slices for more heat
  • Radish for crunch
  • Pumpkin seeds for a nutty bite
  • Lime wedges so each bowl can be finished to taste

Use a light hand. Too many toppings can bury the broth, and the broth is the whole point. If you track nutrition, USDA FoodData Central is handy for checking broth, chicken, avocado, and topping values. That matters when one bowl turns into two once extras land on top.

Common Mistakes That Flatten The Soup

The first one is weak broth. If your stock tastes thin from the carton, boost it with tomato paste, extra garlic, and a longer simmer. The second is too much acid too soon. Lime juice brightens the soup, but added early it can taste sharp instead of fresh.

Another miss is overcooked chicken. Pull it as soon as it hits a safe temperature, shred it, and get it back in the pot just long enough to warm through. Last, do not drown the bowl in toppings. A few clean accents beat a crowded surface.

Heat Control

If you like a mild bowl, use chili powder and smoked paprika but skip fresh jalapeno. If you want more punch, add minced chipotle in adobo or a chopped serrano. Add small amounts, taste, then add more. Heat builds fast in a pot like this.

If You Want Add Or Change What Happens In The Bowl
More body Simmer longer or add cauliflower rice The soup turns fuller and stew-like
More smoke Use chipotle or extra smoked paprika The broth tastes darker and warmer
More brightness Add more lime at serving The spice feels sharper and cleaner
Less heat Drop fresh chile and use mild chili powder The tomato and chicken come forward
More crunch Top with cassava strips or pumpkin seeds You get the contrast tortilla soup needs

Serving Ideas And Smart Storage

This soup works as a one-pot dinner, but it also plays well with a simple side. A plate of sliced avocado, cucumber, and lime lets people finish their own bowl without turning dinner into a project. If you want a bigger meal, add roasted sweet potato on the side instead of mixing it into the broth.

For meal prep, store the soup and toppings apart. That single move keeps the texture right. The broth often tastes even better the next day once the spices settle in. Expect about three to four days in the fridge if the soup is cooled and stored well, and freeze it without avocado or crunchy toppings.

Why This Bowl Gets Repeated

Paleo Chicken Tortilla Soup earns repeat status because it does not feel like a compromise. The broth is bold, the chicken makes it filling, and the toppings bring the crackle that keeps each bite lively. You get the comfort of a red, spicy chicken soup without beans, corn, dairy, or flour tortillas pulling it off track.

Make it once with the clean base, then tune it to your own taste. More lime, less heat, extra avocado, a handful of pumpkin seeds—small tweaks change the mood of the bowl without changing the recipe’s bones. That is what makes it easy to cook again next week and still want the first spoonful.

References & Sources

  • U.S. Department of Agriculture Food Safety and Inspection Service.“Safe Minimum Internal Temperature Chart.”Lists 165°F as the safe minimum internal temperature for poultry.
  • U.S. Food and Drug Administration.“Leftovers and Food Safety.”Explains safe cooling, storage, and reheating practices for soups and cooked chicken.
  • USDA Agricultural Research Service.“FoodData Central.”Provides nutrition data that can help estimate the effect of broth, chicken, avocado, and toppings on each serving.
Mo Maruf

Mo Maruf

Founder

I am a dedicated home cook and appliance enthusiast. I spend hours in my kitchen testing real-world storage methods, reheating techniques, and kitchen gear performance. My goal is to provide you with safe, tested advice to help you run a more efficient kitchen.