How many servings does this recipe make?

This recipe makes 4 servings. You can adjust the portion size directly on this page.

What ingredients do I need for Paella Stew?

You need 13 ingredients. The key ingredients include: 3 1/2 c. water, 1 chicken bouillon cube, 1 (8 oz.) can tomato, 1 c. chopped celery, and more.

Is Paella Stew suitable as soups & stews?

Yes, Paella Stew falls under the Soups & Stews category and is a great choice for this type of meal.

How do I store leftover Paella Stew?

Store leftovers in an airtight container in the refrigerator for up to 3–4 days. Reheat gently before serving.

Paella Stew Recipe

Name: Paella Stew
Prep time: 15 min
Cook time: 30 min
Total time: 45 min
Yield: 4 servings
Ingredients: 3 1/2 c. water; 1 chicken bouillon cube; 1 (8 oz.) can tomato; 1 c. chopped celery; 1/2 c. chopped onion; 1 clove minced garlic; 1/4 tsp. dried oregano; 1/4 tsp. ground saffron; 1 lb. fresh medium shrimp, peeled and deveined; 1 (14 oz.) can artichoke hearts, drained and quartered; 1 c. frozen peas, thawed; 1 c. hot cooked rice; 3/4 c. cubed, cooked chicken

Warm up with this hearty Paella Stew recipe. Made with water, chicken, tomato and celery. Easy step-by-step instructions included.

This Paella Stew relies on simple, everyday ingredients such as water, chicken bouillon cube, (8 oz.) can tomato and chopped celery. It comes together quickly and makes 4 servings, at about 520 kcal each. The step-by-step instructions below are written to be easy to follow, even on a busy day.

It works as a light main on its own or as a starter alongside crusty bread, and it's just as good for a cozy night in as it is for feeding a crowd. Leftovers keep well, so it's a smart choice for meal prep too.

Updated Jun 30, 2026

Serves 4 Soups & Stews

Tips for the best results

Read through all the steps once before you start and measure out your ingredients first — it makes everything go more smoothly.
Taste as you go and adjust the seasoning before serving.
Avoid overcrowding the pan — cook in batches if needed for the best texture.
Let the dish rest for a few minutes before serving so the flavors settle.
Store leftovers in an airtight container in the fridge and enjoy within a few days.

Variations & substitutions

Feel free to swap in similar ingredients you already have on hand and adjust seasoning to taste.

No specific allergen information. Please check the ingredient list for possible allergens.

My Personal Notes

Saved locally in your browser — visible only to you.

Paella Stew

Tips for the best results

Variations & substitutions

My Personal Notes

How did you like this recipe?

Frequently Asked Questions