Unlike most marshmallows, which are made with gelatin, the Idaho Spud is made with agar-agar, a vegetarian substitute made ...