Place millet in a large nonstick skillet over medium heat; cook 4 minutes or until toasted, stirring constantly.
Combine millet, 3 cups water, and salt in a large saucepan; bring to a boil. Reduce heat, and simmer 20 minutes. Remove from heat; cover and let stand 10 minutes. Stir in cheese and remaining ingredients.