Does he like halloumi? I use that in lots of recipes where meat-eaters would use bacon. It's salty like bacon and you can dry-fry (or oil-fry it) and it holds it's shape. So in cubes with pasta and a tomato sauce or with roasted carbs (in slices). Then you could just do bacon for the meat eaters and halloumi for him (or, who knows, your carnivorous DP might go for halloumi - it is very umami, which I think is one of the things people often like in red meat).
If my kids liked proper tomato sauce, I'd make vats of it and freeze it in small portions- that gives you the umami tastes as well (sorry, I know it's not all about the umami!) and you can then add other stuff to make it more interesting and proteinous. Chickpeas works really well, if he'll eat them.
Quick (15 mins or less) healthy meals we do include:
Pittas with humous, grated carrot and felafels (either bought ones or the sort you make up from dried mixture - add water, leave 5 mins, fry 5 mins)
Pasta, pesto, peas, with toasted sunflower seeds sprinkled on top (dry fry in frying pan for less than 5 mins - delicious! Quite different from untoasted sunflower seeds. Same goes for pumpkin seeds)
Corn torillas / Staffs oatcakes / other flat round things like pancakes with a quick filling (previously-made tom sauce and a tin of beans, or a tin of Heinz fajita beans, or grated cheese and pesto)
Noodles with instant peanut sauce (peanut butter, water to dilute to pouring consistency, teriyaki sauce if liked, some instant veg like peas, sweetcorn, tinned water chestnuts or bamboo if liked)
You could probably add meaty chunks of some sort to all of these to make them whole-family friendly. Maybe not the pittas?!
I cook for meat-eating wider family fairly regularly and usually find it is easier to start with a veggie meal and then add some meat than to start with a meat-based meal and try to adapt it for veggies.