In order to leave a recommendation for Notables you'll need to order something from them, or they from you.