Si por verduras te refieres a vegetarianos, entonces no comerían pescado. Las personas que comen animales, incluso animales de sangre fría, no son vegetarianos. Pueden darse cualquier tipo de nombre de fantasía que quieran, pero son omnívoros, al igual que el resto de nosotros.
Una dieta vegetariana adecuada, al igual que una dieta omnívora adecuada, contiene las cantidades adecuadas de carbohidratos, grasas y proteínas, además de todas las vitaminas y minerales surtidos necesarios para la salud. Es perfectamente posible hacer esto sin comer carne, y bastante más difícil si evitas todos los productos de origen animal, lo que te haría vegano.