There isn't really a substitute for edible store-bought body paint. The best alternative is to make your own at home. But, this might actually be for the best. Homemade edible body paint is completely safe for your skin and doesn't contain any chemical additives. And, you can use any flavor that you'd like!