Cut the zucchini into medium-sized cubes and season them with salt, paprika, and olive oil. Mix well and spread the cubes on a large baking sheet in one layer. Bake for about 25 minutes at 400°F.
In the meantime, pour the coconut milk into a large skillet or a pot. Add the parsley, basil, tomato paste, garlic, salt, pepper, and red pepper flakes. Stir, and bring the ingredients to a gentle simmer.
At this point, add the baked zucchini cubes to the sauce and stir. Turn off the heat and then serve.
