Coat the bottom of your 9 inch pie plate or baking dish with olive oil and add your Rhodes dinner rolls (I used 15). Roll them around to coat all of them with olive oil, then cover lightly with plastic wrap, put in a warm place, and let rise for 4-5 hours.
Once the rolls have risen and doubled in size, preheat your oven to 425 degrees F.
In a small mixing bowl, combine the melted butter, garlic powder and onion powder, then add the shredded cheese into another small bowl.
Working with one dinner roll at a time, dip each roll into the butter mixture, coating all sides.
Immediately toss each buttered roll in the bowl of shredded cheese until fully coated, placing them into your prepared baking dish as you go.
Use your fingers to create dimples all over the dough, then press one mini cocktail frank into the center of each dough ball, pressing down firmly.
Bake for 20-25 minutes until the rolls are golden brown and the hot dogs have a nice color.
Let cool for 5 minutes before serving. Pull apart and enjoy with your favorite condiments!