In a large mixing bowl, whisk together the eggs, vanilla sugar, salt, sugar, orange juice, and baking powder until well combined. Add the cheese and mix until smooth and fully incorporated. Let the batter rest for 10 minutes.
Add the sifted flour and mix gently just until the flour is incorporated. Avoid overmixing to keep the dough light.
Heat 2 to 3 inches of oil in a heavy pot over medium heat until it reaches 340°F to 350°F (170°C to 175°C).
Use a spoon or lightly floured hands to shape small dough balls. Carefully lower a few into the oil at a time, avoiding overcrowding. Fry until golden brown, about 3 to 4 minutes per side.
Remove the papanași with a slotted spoon and transfer to a paper towel-lined plate to absorb excess oil. Repeat with remaining dough.
Serve warm, topped with full-fat yogurt and a generous spoonful of blueberry jam—or any jam you prefer.