Preheat the oven to 400 degrees F. Line a rimmed baking sheet with high-heat-resistant parchment paper.
Divide the ground beef into eight equal portions. Flatten each portion into a circle. Place a cheese cube in the middle of each circle. Shape each circle into a meatball, sealing well.
In a shallow bowl, mix together the salt, pepper, garlic powder, and smoked paprika. Roll the meatballs in the mixture.
Place the meatballs on the prepared baking sheet. Lightly spray them with olive oil. Bake until cooked through, about 20 minutes. Allow them to rest for 5 minutes before serving.
Video
Notes
The main challenge when making this recipe is that sometimes the cheese oozes out of a meatball (or two) into the pan. If you seal the meatballs well, as shown in the video, this usually doesn't happen. And if it happens, it's only with one or two meatballs. But please know that it can happen, and then you're left with delicious baked meatballs, but they are not filled with cheese.
I like to divide the meat, stuff it with cheese, then roll in spices, because it's easier. But if you prefer, you can mix the spices into the ground beef, and then divide it into 8 portions.