Dice the red potato into small half-inch cubes to ensure even cooking.
Heat the olive oil in a large non-stick skillet over medium-high heat.
Add the potatoes to the skillet and cook for 8-10 minutes, stirring occasionally, until they are golden brown and crispy.
While the potatoes cook, season the steak with garlic powder, onion powder, smoked paprika, sea salt, and black pepper.
Push the potatoes to one side of the skillet and add the steak, searing for 3-4 minutes per side until it reaches your desired level of doneness.
Stir the black beans and corn kernels into the skillet during the last 2 minutes of cooking to warm them through.
Transfer the steak, potato, bean, and corn mixture to a bowl.
Top the bowl with the cottage cheese and serve immediately while the base is warm and the topping is cool.