Preheat your oven to 400°F and line a large baking sheet with parchment paper.
Dice the red potatoes into small, uniform cubes and place them in a bowl.
Toss the potatoes with half of the avocado oil, the sea salt, and the smoked paprika until evenly coated.
Spread the potatoes in a single layer on the baking sheet and roast for 20-25 minutes until they are golden and crispy.
While the potatoes roast, heat the remaining avocado oil in a large skillet over medium-high heat.
Add the diced yellow onion and red bell pepper to the skillet, sautéing for 5 minutes until the vegetables are tender.
Add the ground beef to the skillet, breaking it apart with a wooden spoon, and cook until it is fully browned.
Stir in the minced garlic, dried oregano, and black pepper, cooking for an additional 2 minutes until fragrant.
Remove the skillet from the heat and serve the savory beef mixture alongside the hot, roasted potatoes.