Wash and peel the Russet potato, then dice it into small, uniform half-inch cubes to ensure even cooking.
Heat the avocado oil in a large non-stick skillet over medium-high heat until shimmering.
Add the diced potatoes to the skillet in a single layer and cook for 8 to 10 minutes, stirring occasionally, until they are golden brown and fork-tender.
Push the potatoes to the outer edges of the skillet and add the ground beef to the center, breaking it apart with a wooden spoon or spatula.
Season the entire skillet with chili powder, cumin, sea salt, and black pepper.
Continue to cook for 5 to 6 minutes until the beef is thoroughly browned and no longer pink.
Stir the potatoes and beef together to combine the flavors, then sprinkle the Mexican shredded cheese evenly over the top.
Cover the skillet with a lid for 60 seconds to allow the cheese to melt into the beef and potato mixture.
Remove from heat and transfer to a plate or bowl.
Finish the dish by topping with the salsa, a dollop of nonfat Greek yogurt, and a sprinkle of freshly chopped cilantro.