Cook the fettuccine in salted boiling water until al dente, according to package instructions.
While the pasta cooks, heat olive oil in a large skillet over medium-high heat.
Season the steak with salt and pepper, then add it to the skillet. Sear for 3-4 minutes on each side until browned and cooked to your liking. Remove and set aside.
In the same skillet, add minced garlic and sauté for 30 seconds until fragrant.
Add the shrimp and Cajun seasoning to the skillet, and sauté until the shrimp are pink and opaque, about 2-3 minutes per side.
Pour in the heavy cream and add the grated Parmesan cheese. Stir until the cheese is melted and the sauce thickens, about 2-3 minutes.
Add the cooked fettuccine to the skillet and toss to coat in the sauce.
Slice the rested steak and arrange it on top of the pasta along with the shrimp. Garnish with fresh parsley.