Foods high in potassium, such as almonds, bananas, onions, and garlic, can all help improve your stamina.