Preheat your oven to 425°F.
Wash the red potato thoroughly and cut it into 1-inch cubes.
In a mixing bowl, toss the potato cubes with olive oil, minced garlic, salt, and black pepper until evenly coated.
Spread the potatoes on a baking sheet in a single, even layer. Roast in the oven for about 20-25 minutes, or until the edges are crispy and potatoes are tender, stirring halfway through.
While the potatoes are roasting, pat the steak dry with a paper towel and season it generously with salt and black pepper on both sides.
Heat a heavy skillet (preferably cast iron) over medium-high heat. Once hot, add the steak and sear for about 3-4 minutes on each side for medium-rare, adjusting the time if you prefer your steak more or less done.
Remove the steak from the skillet and let it rest for 5 minutes to allow the juices to redistribute.
Plate the rested steak alongside a serving of the crispy garlic roasted potatoes. Garnish with freshly chopped parsley.
Serve immediately and enjoy your balanced, flavorful meal.