Heat a large skillet over medium-high heat and add the halved baby potatoes. Cook until golden and tender, about 10-12 minutes. Season with salt and pepper.

Once the potatoes are cooked, remove them from the skillet and set aside.

In the same skillet, add butter and minced garlic, cooking until fragrant, about 1-2 minutes.

Add the steak to the skillet and sear each side for about 4-5 minutes for medium-rare, adjusting time if necessary.

Return the cooked potatoes to the skillet, toss everything together, and cook for another minute before garnishing with fresh parsley.