Black beans are high in protein, low in fat, and cheese provides calcium. The recipe card below says each quesadilla is around 300 calories. To reduce the calories, try using carb-smart tortillas or tortillas made with alternative flours and starches.