This is muhammara (or muhummara). It is a roasted red pepper dip/spread/sauce made with walnuts and garlic. I followed the recipe at 101 Cookbooks as closely as I could (I had no whole-grain breadcrumbs).
It is everything I love in a dish like this: it goes with multiple flavors, its color is beautiful and it is remarkably easy to make (especially if you cheat and use store-bought roasted red peppers).
In the last few days, we've eaten it with pita as a dip, alongside a quinoa salad with grilled vegetables, over grilled chicken and with grilled tofu. It's definitely a permanent addition to my dip/spread/sauce repertoire - you should add it to yours too.