Spread 2 tablespoons of sesame seeds on a foil-lined cookie sheet. Toast the sesame seeds by baking them at 350°F (175°C) until golden brown and fragrant, about 5-7 minutes.
Mix the flour, baking powder, paprika, and salt together in a medium-sized bowl.
In a separate bowl, beat the egg whites until stiff peaks form. If you lift the whisk from the egg whites, the tips should point straight up without curling.
Add the grated cheeses, egg yolks, toasted sesame seeds, and flour mixture to the egg whites and stir until well combined.
Drop the batter by spoonfuls onto a large foil-lined cookie sheet and refrigerate for at least 30 minutes.
Heat the oil until very hot, but not smoking. Test the temperature by frying a small piece of bread; it should quickly brown, but not burn.
Roll each cheese puff in the raw sesame seeds and then deep fry until they're golden brown, about 1-2 minutes each. Drain the cheese puffs on paper towels for about one minute to absorb excess oil.
Place the cheese puffs in a serving dish and drizzle honey on top until soaked through. Serve immediately and enjoy!