I'm a low carb pescatarian, though mostly eat veggie. Definitely not unhealthy. I do go to the gym a lot though, so I supplement with protein shakes to make sure I get enough protein.
I eat a lot of eggs, plus pulses and tofu. And loads of veg. Fruit and Greek yoghurt (the proper, expensive Total kind - not "greek-style"). Plenty of milk. Nuts as a snack.
It helps that I am happy to spend a lot of time cooking...
A typical day might be:
Breakfast - eggs, mushroom, spinach, tomatoes. Or eggs with avocado (a good source of protein)
Snacks: yoghurt and berries (lowish carb) mid morning, some nuts or seeds - maybe flaxseeds (good for protein and fibre)
Lunch/dinner: veg and chickpea curry, maybe with salad on the side; a big salad with cheese, asparagus, egg; a veg bake (maybe celeriac, sweet potato, butternut squash) with cheese and/or nut butter; a lentil bake; aubergine parmigiana, with salad; veg chilli with kidney beans; lentil salad; omelette with loads of stuff inside it; cauliflower gratin.
I don't think the options are limited, but definitely it takes more thought and more time - especially eating at work, that requires more planning.