The best way to cook Dumpster Fries is by deep-frying them in hot oil. This will ensure that they get nice and crispy and retain all of their flavor.