Eating food should give you increased stamina regen/cap

[Zadeon]

Have working out use up stamina while also raising your max for a few minutes. This way you can be raising your max but at a slower pace and not really fast.