Combine first 5 ingredients in a bowl; shape into 16 (1-inch) meatballs. Working with 1 meatball at a time, flatten meatball, and place 1 cheese cube in center of meatball. Gather meatball around cheese cube, sealing well.
Heat a large nonstick skillet over medium-high heat. Add meatballs; cook 6 minutes, browning on all sides. Drain well. Wipe pan with a paper towel.
Return meatballs to pan. Add pasta sauce; bring to a simmer over medium heat. Cover and cook 10 minutes. Serve over pasta.