Paleo Chicken Gnocchi Soup with Cauliflower and Coconut Milk
A creamy, comforting soup inspired by Olive Garden's popular chicken gnocchi but made paleo and gluten-free. Tender cubed chicken mingles with cauliflower gnocchi, fresh spinach, and carrots in a rich coconut milk base. The arrowroot starch creates the signature creamy texture without dairy, while aromatic vegetables build a flavorful foundation. Perfect for weeknight dinners or when you need something warming and satisfying that accommodates dietary restrictions without sacrificing taste.
Ingredients
- 2 tbsp olive oil
- 1 lb chicken breast or thigh, cubed
- 1 tsp sea salt, divided
- ¼ tsp black pepper(optional)
- ½ white onion, diced
- 2 stalks celery, chopped
- 2 cloves garlic, minced
- 2 cups full-fat coconut milk
- 2 tsp arrowroot starch
- 3 cups chicken broth
- 1 cup carrots, shredded
- 12 oz cauliflower gnocchipotato gnocchi1:1gluten-free
use gluten-free potato gnocchi if not paleo
- 2 cups spinach
- 1 tbsp parsley, chopped
Instructions
- 1
Heat oil in large stock pot over medium heat
- 2
Cook cubed chicken with light seasoning until cooked through
- 3
Remove chicken from pot and set aside
- 4
Add onion to pot and cook for 3-4 minutes
- 5
Add celery and garlic and cook for another 2-3 minutes
- 6
Whisk together coconut milk and arrowroot starch
- 7
Pour coconut milk mixture into pot along with chicken broth, additional seasoning, cooked chicken, shredded carrots, and gnocchi
- 8
Stir well to combine all ingredients
- 9
Bring to low simmer and cook for 8-10 minutes
- 10
Stir in spinach and allow to wilt
- 11
Serve warm topped with parsley
Tips
Use chicken thighs instead of breasts for more flavor and tenderness in the soup.
Make sure to whisk the arrowroot starch thoroughly with coconut milk to prevent lumps.
Add spinach at the very end to prevent overcooking and maintain vibrant color.
Good to Know
Refrigerate for up to 3 days in covered container
Can be made 1 day ahead, reheat gently and add fresh spinach
Serve immediately while hot, garnish with fresh parsley
Common Mistakes
Don't overcook chicken to avoid dryness and tough texture
Whisk arrowroot thoroughly to avoid lumpy consistency in soup
Substitutions
Dairy-Free Swaps
Gluten-Free Swaps
use gluten-free potato gnocchi if not paleo
General Alternatives
FAQ
Can I use regular gnocchi instead of cauliflower?
Yes, potato gnocchi works well but won't be paleo or gluten-free. Use same amount and cooking time.
How long does this soup keep in the fridge?
Store covered for up to 3 days. Reheat gently on stovetop, adding broth if needed to thin.
Can I freeze this chicken gnocchi soup?
Freezing not recommended as coconut milk may separate and gnocchi texture changes when frozen and thawed.