Hi and welcome!
First question would be what kind of fruit and veg? Fruit are generally very sugary i.e. high carb, as are some veg.
There are differing opinions on this forum, but it IS possible to live healthily on a meat-only diet. I believe that it would be necessary to use different parts of the animal though - e.g. making stock with the bones and eating some organ meat. Would this be palatable to an ex-veggie? (I still can't do liver and kidney, but heart isn't too strong and I love stock!)
Names to look out for - Griff stays very low carb to help with blood sugars, Tarlach isn't around as much as he was but eats mainly meat with veg every now and again.
Hope that helps!