Heat oven to 350°F (175°C).
Whisk all purpose flour, cornmeal, granulated sugar, paprika, garlic powder, onion powder, baking powder, baking soda, and fine sea salt together in a large mixing bowl.
In a separate mixing bowl, whisk together Greek yogurt, eggs, and melted butter.
Pour liquid ingredients into the dry ingredients, and stir just until combined. Don’t overmix; the batter will be lumpy. Fold in cheddar cheese.
Grease a light colored muffin tin with nonstick baking spray. Evenly, divide the batter into 14 muffins, about two thirds full.
Bake for 18–22 minutes until the tops are springy to the touch. You can test that the muffins are cooked by inserting a toothpick into the center. If the toothpick comes out clean, the muffins are fully baked. Allow muffins to cool in the pan for 5 minutes, then transfer to a wire cooling rack until completely cooled.