Scrub the russet potato and dice into 1/2-inch cubes, ensuring they are uniform for even cooking.
In a medium bowl, toss the potato cubes with avocado oil, half of the sea salt, black pepper, and smoked paprika.
Place the seasoned potatoes in the air fryer basket and cook at 400°F for 15-18 minutes, shaking halfway through, until they are golden and crispy.
While potatoes cook, heat a large non-stick skillet over medium-high heat and add the ground beef, breaking it apart with a spatula.
Add the diced red bell pepper and yellow onion to the skillet with the beef, seasoning with the remaining salt, pepper, garlic powder, and paprika.
Sauté the beef and vegetable mixture for 7-9 minutes until the beef is fully browned and the vegetables are tender.
Once the potatoes are finished, fold them into the skillet with the beef mixture and toss gently to combine.
Garnish with freshly chopped parsley and serve immediately.