Romesco sauce is typically served with seafood, and was developed by fishermen in the Catalan region for this purpose. However, it's a versatile sauce you can serve with any meal from roast chicken to steak, pork, fish, shellfish, vegetables, and even pasta. Serve it as a sauce or as a dip or spread.