Bring a large pot of salted water to a boil.
Cook cheese tortellini according to package directions until al dente.
Reserve ½ cup pasta water, drain tortellini, and set aside.
Heat olive oil in a large skillet over medium-high heat.
Season steak pieces with salt, black pepper, and paprika.
Sear steak in the skillet for 2–3 minutes per side until browned and cooked to desired doneness.
Remove steak from skillet and set aside.
Reduce skillet heat to medium, add butter and olive oil.
Add minced garlic and cook for 30 seconds until fragrant.
Pour in heavy cream and bring to a gentle simmer.
Stir in Parmesan cheese, Italian seasoning, black pepper, and salt.
Simmer the sauce for 3–5 minutes until it thickens slightly.
Add cooked tortellini to the sauce and toss gently to coat.
Add reserved pasta water gradually if needed to loosen the sauce.
Return the steak to the skillet and gently toss to combine.
Heat everything together for 1–2 minutes until warmed through.
Plate the tortellini and steak generously and garnish with chopped parsley and extra Parmesan cheese if desired.
Serve hot.