In a Dutch oven or thick bottomed pot with a cover, sauté onions, garlic and peppers in 4 Tablespoons olive oil for a few minutes until soft.
Add potatoes, lemon juice and 1 cup of water. Bring to a boil and then simmer for about 5 minutes, stirring occasionally.
Add olives, spices, parsley and cilantro. Cover and simmer for 10 minutes.
Add fish and cook covered on simmer, stirring occasionally, until potatoes are soft and fish is done (about 20 minutes).
