Preheat your oven to 425 degrees Fahrenheit. While the oven is heating, chop the potatoes and carrots and peel and chop the beet. Toss the vegetables with the olive oil and spices and roast for 25-30 minutes, under crisp-tender.
Once the vegetables are done, cook the eggs as desired. For perfectly runny over-easy eggs, cook in a lightly-oiled pan over medium heat until the whites set, flip over the egg, and cook for an additional minute. Immediately remove from heat.
Divide the vegetables between two plates, top each with two eggs, and generously sprinkle with cilantro.