Heat olive oil in a Dutch oven over medium-high heat. Add chopped onion, celery, and chili powder; sauté 3 minutes or until tender.
Stir in water and next 4 ingredients (water through tomatoes); cook 10 minutes. Add fish; cook 3 minutes or until fish is done. Stir in parsley.