Pour SpaghettiOs into an ice cube tray — a silicone ice cube tray will work best — and freeze for two hours or until frozen through.
Remove the ice cube tray from your freezer and pop out the frozen SpaghettiOs cubes.
Set up a dredging station with three bowls — flour in the first one, eggs and milk in the second one and crushed Flamin’ Hot Cheetos in the third one.
Coat each SpaghettiOs cube in flour, submerge in egg wash and cover in crushed Flamin’ Hot Cheetos. Repeat this step a second time if necessary and freeze for at least another 30 minutes.
Heat oil in deep fryer or heavy skillet to 375°F and fry Flamin’ Hot Cheetos breaded SpaghettiOs cubes for 4 minutes or until no longer frozen.
Drain on paper towels and serve with nacho cheese or your preferred dipping sauce.