You can absolutely gain muscle on a vegetarian or vegan diet by eating protein-rich foods like lentils, tofu, and tempeh. Supplement with B12, track macros, and lift heavy, consistency builds strength over time.