Cut the sirloin steak into roughly one-and-a-half-inch cubes. Let them sit at room temperature for about five minutes. Generously season each piece with salt, pepper, and paprika on all sides.

Heat the olive oil in a large skillet over medium-high heat until shimmering. Add the steak bites in a single layer and let them develop a golden brown crust for about three to four minutes on each side without moving them. Reduce heat slightly and add the butter and minced garlic, stirring gently to coat everything. Cook for a total of eight to ten minutes for medium-rare.

Just before serving, sprinkle freshly chopped parsley over the steak bites.

While the steak bites are cooking, prepare the fries according to package directions. Bake, air fry, or deep fry until golden and crispy on the outside.

Transfer hot crispy fries to a serving plate. Sprinkle garlic powder and paprika over them, then top with shredded mozzarella cheese. The residual heat will melt the cheese. For extra melty cheese, broil for one minute.