Prep the sweet potatoes evenly: peel and cut into 1/2-inch (1.2 cm) cubes so they cook at the same rate. Uniform pieces ensure even caramelization and prevent some pieces from burning while others remain raw.

Dry and season: pat the cubed sweet potatoes dry with a kitchen towel or paper towel — removing surface moisture helps them brown instead of steam. Toss with a pinch (about 1/2 tsp) kosher salt and a few grinds of black pepper.

Heat the skillet and oil: warm a 10- to 12-inch heavy skillet (cast-iron is ideal) over medium heat until shimmering but not smoking. Add 2 tablespoons olive oil and let it warm for 20–30 seconds to bring the fat to temperature; hot oil helps create a golden, flavorful crust on the sweet potatoes.

Sauté the sweet potatoes: add the sweet potatoes in an even layer. Let them sear without moving for 3–4 minutes to create good browning, then stir or toss to expose new surfaces. Continue cooking, stirring every 2–3 minutes and adjusting the heat so they brown steadily but don’t burn, until tender when pierced with a fork — about 12–15 minutes total. Browning develops complex caramelized flavors (Maillard reaction) that make the dish taste rich and deep.

Add the onion and paprika: push the sweet potatoes to the side, add the thinly sliced onion to the empty part of the pan and cook for 2–3 minutes until translucent and beginning to color. Sprinkle the 1 teaspoon smoked paprika over the onions and potatoes and stir to coat — toasting the paprika in oil releases its smoky aroma and deepens the flavor. Season with another 1/4 teaspoon kosher salt (adjust later to taste).

Stir in the garlic and wilt the spinach: add the minced garlic and sauté briefly (30–45 seconds) — garlic burns quickly, so add it after the onions have softened. Then add the 4 cups of fresh spinach in batches, letting each addition wilt before adding the next. Toss until all spinach is just wilted and bright green; this concentrates its flavor and prevents it from releasing too much water, which would dilute the pan juices.

Create egg wells: use a spatula to make six shallow wells in the potato-spinach mixture. The wells let the eggs sit directly on the warmed pan so the whites begin to set against the hot surface while the yolks remain tender.

Cook the eggs gently: crack one egg into each well. Reduce heat to low–medium so the whites cook through without toughening the yolks. Cover the skillet with a lid (or tightly with foil) and cook for 5–8 minutes depending on how set you like the yolks — 5–6 minutes yields runny yolks, 7–8 minutes gives softly set yolks. Covering traps steam and gently finishes the eggs without overcooking them.

Finish and rest: remove the lid, season the eggs and pan with additional salt and pepper to taste, and sprinkle chopped fresh parsley if using. Let the skillet sit for 1 minute off heat — carryover heat evens out the texture and lets flavors settle.

Serve: spoon portions onto plates so each serving gets two eggs and an even portion of sweet potatoes and spinach. Encourage diners to break the yolks into the sweet potatoes — the runny yolk acts like a silky sauce that melds with the paprika-scented potatoes.