Halibut in Roasted Romesco Sauce over Pasta. Now that was a fabulous meal. I sampled Romesco Sauce recently and fell in love with it. I immediately added it to my ‘must make soon’ list and am so glad I did. The best way I can describe this sauce is as roasted red pepper pesto. It’s nutty, with big bold flavors and is so versatile.