Pat pork cubes dry with paper towels.
Season pork with paprika, salt, and pepper.
Heat skillet with olive oil over medium-high heat.
Add pork cubes in a single layer.
Sear pork for 2-3 minutes on each side.
Remove pork and set aside on plate.
Reduce heat and add butter to skillet.
Stir in garlic and cook until fragrant.
Return pork to skillet and coat with garlic butter.
Add oregano, parsley, and lemon juice.
Toss gently until evenly coated.
Serve hot with your favorite sides.