Preheat oven to 375 degrees Fahrenheit.
Generously butter two jumbo muffin tins or popover tins. I used 2 large muffin tins for a total of 12 muffins. You can use smaller tins if you like. You'll just need more tins.
In a large mixing bowl, whisk the eggs until incorporated.
Whisk the milk into the eggs.
Sift the flour, baking powder, and salt into the egg mixture.
Add the paprika, dill, parsley, and herbs de Provence.
Gently stir in the melted butter, and the cheddar cheese. I used sharp cheddar cheese for this recipe.
Distribute the mixture evenly between the muffin tins.
Pop them in the oven for about 27 to 28 minutes, or until a toothpick comes out clean.