Preheat the oven to 375°F. In a mixing bowl, combine the ground beef, ground pork, breadcrumbs, egg, onion, garlic, salt, and black pepper. Mix just until the ingredients come together.
Place half the meat mixture on a baking sheet and shape it into a flat base. Press the cheddar cubes into the center in a single layer. Cover with the remaining meat mixture and seal the edges to form a loaf.
In the same mixing bowl, toss the potato wedges with olive oil, paprika, and garlic powder until evenly coated. Spread the wedges in a single layer around the meatloaf on the baking sheet.
Bake for 45 to 50 minutes, or until the meatloaf reaches an internal temperature of 160°F and the potato wedges turn golden and crisp.
Remove the pan from the oven and let the meatloaf rest for 5 minutes. Sprinkle the chopped parsley over the potatoes and meatloaf before slicing and serving.