Preheat the oven to 425°F. Place the fries in a single layer on a large sheet pan. Cook in the center of the oven and set a timer for 25 minutes, stirring once after 15 minutes.
While the fries are in the oven, cook and crumble the sausage in a large stainless skillet over medium-high heat. Sprinkle the browned sausage with flour and toss to coat. Add the milk, salt, and pepper. Stir and bring to a simmer. Lower the heat and cook until thickened, about 5 minutes. Remove from the heat.
When the timer for the fries goes off, push the fries together in the center of the pan and add the cheese curds on top of the fries. Return the pan to the oven and cook an additional 5-8 minutes until the cheese has melted.
While the cheese and fries are finishing in the oven, melt ½ tablespoon butter in a large non-stick skillet over medium-low heat. When the butter begins to foam, tilt the pan to coat the bottom with butter. Add 2 eggs to the skillet. When the edges of the eggs turn white, season lightly with salt and pepper. Add a tablespoon of water to the pan and cover with lid. Cook for 2 minutes, until the eggs are done to your liking.
Scoop the cheesy fries onto plates and top with gravy. Slide an egg over the top and sprinkle with green onions. Enjoy!