Preheat oven to 400F degrees.
Cut 1 pound potatoes in half length wise and then each half lengthwise again. Slice into ½" pieces. Cut ½ onion into chunks.
In a large baking dish (a pie plate or 11" quiche pan works great), add potatoes and onions. Mince 3 cloves garlic and add to pan along with 3 Tablespoons heavy cream, 1 Tablespoon paprika, ½ teaspoon salt, and ¼ teaspoon pepper flakes. Using your hands, toss everything together so the potatoes and onions are coated.
Bake for 10 minutes, stir and bake for another 10-15 minutes or until potatoes are tender.
Remove from oven and create a well in the center. Crack desired number of eggs in the middle and sprinkle ¼ cup cheese over eggs and potatoes. Return to oven and continue to bake until eggs are set, 8-13 minutes, depending on desired firmness of yolk. Just make sure the egg whites have set.
Remove from oven and sprinkle chives on top.