In a large saucepan, bring the water, butter and salt to a boil. Remove from the heat.
Combine the flour and potato flakes; slowly stir into pan. Cook and stir over medium heat until a smooth ball forms. Remove from the heat. Add eggs, 1 at a time, beating well after each addition. Continue beating until mixture is smooth and shiny. Stir in cheese.
Drop by tablespoonfuls 2 in. apart onto greased baking sheets. Bake at 375° for 18-22 minutes or until golden brown.