Bring a large pot of salted water to a boil and cook the fettuccine according to package directions until al dente.
While the pasta cooks, season the steak generously with salt and pepper on all sides.
Heat a large skillet over medium-high heat and sear the steak for 4-5 minutes per side for medium-rare, or until your desired doneness is reached.
Remove the steak from the skillet, let it rest for 5 minutes, then slice into thin strips.
In the same skillet, reduce heat to medium and melt the butter.
Add the minced garlic, smoked paprika, and red pepper flakes, cooking for 1-2 minutes until fragrant.
Drain the pasta, reserving a splash of pasta water, and add the noodles directly into the skillet with the garlic butter.
Toss the pasta to coat, adding the parsley, chives, and Parmesan cheese, using a little pasta water if it seems too dry.
Serve the pasta topped with the sliced steak strips.