A ver, yo creo que más que lo que se puede o no de puede comer se trata de lo que tu quieras o no quieras comer, en función de mil factores, como pueden ser lo que te veas "capaz" de hacer, tu manera de entender el veg(etari)anismo etc etc.
En todo caso, normalmente se etiqueta de vegetariano a aquella persona que no come animales pero si huevos, leche y miel. A partir de aquí, hay los lacto-vegetarianos, los ovo-vegetarianos.
Edito: ahora veo que preguntas que tipo de alimentos no animales puede comer un vegetariano
En este caso, si son no animales, todos.