Heat oil in a large pan over medium heat. Add onion and carrots, cook until softened, about 8 minutes.
Add zucchini, garlic and cook for 1 minute.
Open up the canned tomatoes and cut the tomatoes with kitchen shears until they are in small pieces, about 1" or so.
Add the tomatoes, paprika, turmeric, cinnamon, cayenne, salt, pepper, and red pepper flakes
Bring to a boil then reduce the heat and and let the sauce simmer for 5 minutes.
Make 4 indentations in the sauce and place the fish in the pan and salt the fish lightly.
Cover, and let cook until the fish is opaque and a thin knife inserted doesn't have any resistance, about 7 or so minutes.
Garnish with capers and parsley and serve immediately.