Pat the steak dry with paper towels, then season both sides generously with salt and black pepper. Let it rest at room temperature while preparing other ingredients to ensure even cooking.

Bring a large pot of salted water to a boil and cook the cheese tortellini according to package instructions until al dente. Drain well, reserving 1 cup of pasta water for sauce adjustment if needed, and set aside.

Heat olive oil in a skillet over medium-high heat until shimmering. Add the steak and cook for 3-4 minutes per side depending on thickness for medium-rare doneness. Remove the steak from the pan and tent loosely with foil to rest.

Reduce heat to medium, add butter to the same pan used for steak. Once melted, stir in minced garlic and cook for about 30 seconds until fragrant, taking care not to burn it. This garlic butter will be drizzled over the steak later.

In a separate saucepan, combine heavy cream, milk, and grated Parmesan over medium heat. Stir continuously until the cheese melts and the sauce thickens slightly. Season with salt and pepper to taste. If the sauce is too thick, thin gently with reserved pasta water a splash at a time.

Gently toss the cooked tortellini in the Alfredo sauce to coat every piece evenly, creating a creamy, cheesy pasta.

Slice the rested steak thinly against the grain. Drizzle the garlic butter from the pan over the steak slices, then plate alongside the cheesy Alfredo tortellini. Sprinkle chopped fresh parsley on top and serve immediately.