Se pueden comer sin cocinar y cocinados, yo el tofu y el tempeh sin cocinar los utilizo en ensalada y en bocadillos "fríos" principalmente, y cocinados para acompañar otros alimentos (un sofrito de verduras, mijo, bulgur, cous cous...).
Yo de algas hasta el momento sólo he probado la agar-agar, para ensaladas (son las que lleva la ensalada china típica) y para gelificar postres o espesar salsas. También compro la kombu, que la puedes tanto comer en guisos como utilizar para reducir la flatulenci de las legumbres (añadiendo una alga a la olla cuando estés cociendo por ejemplo unos garbanzos). De las demás, ni idea xD he probado en restaurantes pero no te sabría decir qué tipo de alga era exactamente :S