I'm pretty sure linseed oil is FDA approved food safe when used as a sealer on wood. I think linoleum must be ok but I'll have to check, but it is pretty much just linseed oil.