Cook the hot dogs according to the package directions.
In a medium bowl, mix together the arugula, beets, oil, vinegar, and ¼ teaspoon each salt and pepper.
Place a hot dog in each bun and, dividing evenly, top with the salad and Parmesan.