Low Carb! Think about it. Back in cavemen times when we were lean and mean, did we eat bagels, pasta, and breads? (which are all low fat, high carb). Nope, we ate lots of veggies, lots of meat (including all the fatty bits).
Of course it really comes down to what type of carb, what type of fat. The idea that we could fry something in veggie oil is a recent phenomenon. And while techinically veggies have carbs, it would be very difficult to overdo it.
For more on this I would highly recommend reading Good Calories, Bad Calories, or just watching this: http://www.youtube.com/watch?v=M6vpFV6Wkl4