Preheat oven to 375°F (190°C). Grease a mini muffin tin.
In a bowl, whisk cornmeal, flour, sugar, baking powder, and salt.
In another bowl, mix milk, eggs, and oil. Combine wet and dry ingredients.
Stir in cheddar cheese, chili powder, and cumin.
Spoon batter into muffin cups, filling halfway. Press one hot dog piece into each.
Bake 12–15 minutes until golden.
For the sauce, mix sour cream, mayonnaise, lime juice, chili powder, smoked paprika, and cilantro.
Serve warm muffins with fiesta dipping sauce.