Add the fish pieces to a mixing bowl, add lime juice, garlic, salt and pepper and mix thoroughly. Set aside.
In a large pot heat the olive oil on medium. Add the onions, peppers, potatoes, paprika, pepper flakes, salt and pepper. Stir to combine and simmer covered for 5 minutes, stirring occasionally til onions and peppers are soft.
Add the fish broth, bring to a boil then reduce and simmer for 10 minutes.
Stir in the tomatoes, cilantro and green onions. Bring back to a boil, reduce to simmer and cover for 10 minutes. Stirring occasionally.
Add the fish and coconut milk, bring to a boil, reduce and simmer covered for 10 minutes. Stirring occasionally.
Adjust seasoning with salt and / or lime juice, serve garnished with more fresh cilantro.