Preheat oven to 375 degrees Fahrenheit. Line a baking sheet with aluminum foil and spray with nonstick spray.

Combine oil and water in a saucepan and bring to a boil. Add matzo meal or cake meal, sugar and salt and mix well, until mixture pulls away from the sides of the pan.

Transfer mixture into processor bowl. With the steel blade, process mixture for 5 seconds. Add eggs one at a time through the feed tube while the machine is running. Process 30 to 40 seconds longer, until smooth.

Mold mixture around frozen hot dogs, oiling your hands slightly for easier handling. Arrange in a single layer on foil-lined baking sheet. Bake uncovered for 50 minutes. Remove from oven and insert wooden skewers.