There was a thread on this last year where all the consumers of veggie products listed their favourites, so a search would be handy.
I am a Pesky, but seldom cook fish at home, so we are almost totally veg. We use a lot of meat substitutes...Cauldron or Sainsbury own brand veggie sausages (much nicer than Linda McC) and Sainsbury own brand burgers are imo the best. We use a lot of quorn fake chicken pieces, for pies and curries, fake beef for stir frys, fake mince for chilli and spg bol. RealEat make the best mince.
All of the above are low in carbs and low in fat, so pretty healthy, and Dan (very much a meat eater) enjoys my cooking, so I guess they make pretty good substitutes.
If you have allergies to fungus, or are vegan, then quorn won't be suitable, but the RealEat mince and most fo their other products are made from soya and are also vegan.
As for eating out...every Italian and Indian restaurant will have a wide number of veggie options. Good chinese will as well.
Vicky