LaMar's Donuts has introduced a Red Velvet Cake donut. The Red Velvet Cake donut, a rich-red donut with old-fashioned, cream cheese icing, is available in select LaMar's stores through the month of May.