Suggestions
FatSecret
FatSecret is a great app to count calories and macro nutrients (protein, carbs, fat). No workout will work without counting these. It handles recipes beutifully, has a nice feel and layout, and has a large database with most foods linked to barcodes.
Syncs to Apple Health, so if you use FatSecret on iOS you can already get this data from our Apple Health integration.