Another recommendation for the rose harissa paste. Not too spicy (though it is tempting to put more in as it is just so tasty).
http://www.belazu.com/details/rose-harissa.html

I once bought...