Synergy Brands has reached a licensing agreement with Paula Deen Enterprises, headed by US celebrity chef Paula Deen.