Boil diced potatoes in a pot of water with Old Bay Seasoning until tender.
Add hot dogs and cook for 5 minutes. Then add corn kernels and cook for 2 more minutes. Drain.
If using Party Potato Rolls, separate into 4 rows of 3 and cut a slit down the center, being careful not to cut all the way through.
Top rolls with hot dogs, potatoes, and corn; sprinkle with more Old Bay if desired. Serve.
Recipe adapted from: www.foodnetwork.com