An exercise-enhancing food tablet, preferably a hard or chewable candy or mint, is disclosed for enhancing exercise and physical fitness when ingested before, during, and/or after exercise. The edible tablet includes a mixture of carbohydrate and protein, the protein portion being between 20% and 40% of the mixture by weight, and preferably between 25% and 33% of the mixture by weight. The protein portion is preferably whey protein, but can be any combination of whey protein, soy protein, and pea protein. The carbohydrate portion of the mixture is preferably 85% dextrose and 15% fructose, but can be any combination of dextrose, maltodextrin, fructose, and sucrose. In preferred embodiments, sodium, potassium, magnesium, vitamin C, and/or caffeine are also included. The tablets can also include a flavoring, such as spearmint, peppermint, or fruit flavoring. In preferred embodiments the tablets weigh substantially 2 grams, and an adult serving is eight tablets.