First things first, get a large pot of salted water boiling for your pasta. While the water heats up, season your steak generously with salt and pepper.
Cook your shell pasta according to package directions until al dente. Before you drain it, reserve about 1/2 cup of that starchy pasta water. It's liquid gold for sauces! Drain the rest and set the pasta aside.
While the pasta cooks, heat the olive oil in a large skillet or Dutch oven over medium-high heat. Add the seasoned steak in a single layer (cook in batches if needed so you don't overcrowd the pan – this helps it sear instead of steam!). Cook for 2-3 minutes per side for medium-rare, or until cooked to your liking. Remove the steak from the skillet and set it aside.
Reduce the heat to medium. Add the butter to the same skillet. Once melted, add the minced garlic and smoked paprika. Stir and cook for about 1 minute until fragrant – be careful not to burn the garlic!
Pour in the heavy cream and beef broth. Stir and bring the sauce to a gentle simmer, scraping up any yummy bits from the bottom of the pan. Let it simmer for 2-3 minutes until it starts to thicken slightly.
Reduce the heat to low and stir in the grated Parmesan cheese until melted and the sauce is smooth.
Add the cooked steak and drained pasta to the skillet with the sauce. Toss gently to coat everything. If the sauce seems a little thick, add a splash or two of that reserved pasta water until it reaches your desired consistency.
Serve immediately! Garnish with fresh chopped parsley if you like.