Romesco sauce is a delicious nut and red pepper-based sauce that originates in Catalonia. The fishermen in this area made this sauce to be eaten with fish.