The addition of Maillard based flavorings to volatile vanilla flavor compositions was found to significantly improve a flavorings' taste profile and increase long-lasting in-product performance (especially in dairy and baked goods). The novel flavoring composition more closely mimics the properties (taste and performance) of highly prized natural vanilla extracts.