Preheat oven to 350°F. First, make your cheesy core. In a bowl, combine finely grated cheese and Herbs de Provence. Grab a bit of the cheese and herbs and roll into a tight ball, repeat until you have 12 cheese balls.
In a separate bowl, combine all dry ingredients. Make a well in the center, add in all wet ingredients and mix to combine.
Line a muffin tin with paper liners. Fill half way up with muffin batter. Add a herby cheese ball in the center. Cover with the remaining muffin batter. Bake for 15-20 minutes, or until tops are set and muffins feel firm when pressed. Cool for 10 minutes before serving (muffin liner will come off the muffin easily).