Craving a fish stew? How about this Portuguese fish stew aka Caldeirada? It's a very simple recipe with easily purchasable ingredients like potatoes, paprika, and tomatoes. Try this comforting fish stew and covince yourself once again how tasty healthy food can be.