Yes! The texture of the brownies will be a bit different and you'll have that signature caramel undertone that dates tend to impart on baked goods. Our kids actually preferred these brownies sweetened with dates over those made with white sugar or maple syrup!