01 - Rinse millet thoroughly under cold running water. In a small saucepan, combine millet, water, and salt. Bring to a boil, reduce the heat to low, cover, and simmer for 15 to 18 minutes until the water is absorbed and grains are tender. Fluff with a fork, re-cover, and set aside.
02 - While millet cooks, heat olive oil in a nonstick skillet over medium heat. Add chopped shallot and sauté for 2 minutes until translucent.
03 - Add minced garlic to the skillet and cook for 30 seconds until aromatic.
04 - Stir in halved cherry tomatoes, smoked paprika, and a pinch of salt. Cook for 3 to 4 minutes until tomatoes begin to soften.
05 - Add baby spinach and toss continuously until fully wilted, approximately 1 to 2 minutes. Season with ground black pepper and red pepper flakes if using. Remove from the heat.
06 - Divide cooked millet evenly between two serving bowls. Top each with the sautéed spinach and tomato mixture.
07 - Sprinkle each bowl with crumbled feta cheese if desired, fresh chopped herbs, and toasted sesame seeds. Serve immediately while warm.