I will vouch for tofu, it is not intended to be eaten by itself, but cooked in dishes it is delicious! (It should be Celiac safe I believe, I have extended family who are that can eat it)

it's just coagulated soy milk so it'd be fine. I'd have to try it in dishes, I haven't had it like that, I remember trying it by itself once before when served and it was just odd