Slice the hot dogs into medallions.
In a large bowl, combine the muffin mix, eggs, milk, cauliflower, and cheese.
Fold in the sliced hot dogs.
Pour the batter into the prepared baking dish.
Cover and bake at 400 degrees F for 2o minutes.
Remove cover and bake for about 5-10 more minutes, until the batter is set and the top is slightly brown.