Store-bought hot dogs aren't known to be the healthiest things you can eat, and since most foods are more nutritious and delicious when made at home, you may have thought about making your own hot dogs. However, for the average home cook, this task is easier said than done, and might just end in frustration.