Preheat oven to 400 degrees F. Line a rimmed baking sheet with 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 to rest 5 minutes before serving.