Heat a medium stock pot over medium heat. Add millet and cook, stirring frequently, until toasted-3 to 4 minutes.
Add in the water, bring to a boil, reduce to a simmer, cover, and let cook for 15 minutes. Most of the water should be absorbed. Let sit for 5 to 10 minutes until the remaining water has absorbed.
Transfer millet to a bowl and stir in the fresh herbs, salt, pepper, and olive oil.
Cut tomatoes into wedges and top with herbed millet. Sprinkle with feta and serve.