Red Velvet Muffins From Cake Mix Red Velvet Muffins From Cake Mix : If you're serving ice cream, try vanilla ice cream with red candy sprinkles or a drizzle of grenadine syrup.