Start by washing and quartering the Yukon gold potatoes.
In a large bowl, combine the quartered potatoes with olive oil, Italian seasoning, salt, and pepper. Toss until they're well coated.
Heat a skillet over medium heat and add the seasoned potatoes. Cook for about 15-20 minutes, stirring occasionally, until they are golden brown and tender. Add minced garlic during the last few minutes of cooking for extra flavor.
While the potatoes are cooking, pat the sirloin steak dry with paper towels and season both sides with steak rub or salt and pepper.
In another pan or using the same skillet after the potatoes are done, melt butter over medium-high heat. Add the steak and cook for 4-5 minutes on each side for medium-rare.
Once cooked, remove the steak from the skillet and let it rest for about 5 minutes.
Plate the potatoes next to the steak, drizzling any remaining pan juices over the top. Enjoy your hearty steak and potatoes meal!