Two other popular fish recipes are grilled sardines and caldeirada, a potato-based stew that can be made from several types of fish