Use a firm, white fish for this, such as halibut, grouper, or red snapper. You could use tilapia, but it is a bit thin for this recipe. If you use that, please reduce the cooking time. The sauce is the star in this recipe! Romesco sauce is a nut and red pepper-based sauce from Tarragona, Catalonia, Spain.