You are always Well Fed at an increased level of effectiveness, but cannot consume food. Consuming a Khaz Algar gem changes the benefit granted to you by Well Fed.
Amber: Stamina
Emerald: Haste
Onyx: Mastery
Ruby: Critical Strike
Sapphire: Versatility