If I were you, I'd go more with cutting out simple carbs than carbs. Low carb overall and veg is hard and, imo, pretty unsustainable in the long term. Also, longitudinal studies show people put the weight back on so...
You can do simple stuff that's good and filing and with complex carbs and protein and fibre that will give you good, steady energy.
Like, you can make white veggie pita pizzas - whole wheat pitas, with a little ricotta mixed with some spices on the bottom, then some spinach leaves, sliced mushrooms, blanched broccoli and feta crumbled over the top. Bake like 20 minutes til crispy. That's got a lot of fibre, veg, protein from the cheeses, little fat (which you need with greens, as some vitamins like K are fat-soluble), complex carbs, not a lot of calories and it's good and you can do 2000 variations.
If you do steel-cut oats for breakfast and throw in some almond milk, some nuts, some berries, cinnamon, you've got a lot of the same in there too.
If you like desserty things, you can just alter a bit - take fruit that's got fibre and dip into plain greek yogurt you mix with a little vanilla and maybe a little sweetner. Think whole grains and nonprocessed and yes, cheese is good.