Preheat oven to 400 F. Spray an 8” baking dish with cooking spray. Start a pot of water boiling and add 1 tbsp of Kosher salt.
Add the cauliflower to the boiling salted water and cook for 2-3 minutes. Drain and set aside.
In a large bowl, mix eggs, milk, yogurt, flour, baking powder, paprika, garlic powder, salt, pepper, and only 1/4 cup of the cheddar. Add the cauliflower and toss to combine.
Pour cauliflower mixture into the prepared baking dish. Bake 25 minutes.
Remove from the oven and sprinkle the remaining cheese on top. Return to the oven until cheese is melted and lightly golden brown, about 10 minutes. If you’d like the cheese more browned, turn on the broiler for 2-3 minutes, but keep an eye on it!
Remove from the oven and let cool 5-10 minutes before serving.