Pat steaks dry with paper towels and season both sides with salt, pepper, and 1 teaspoon of Cajun seasoning.
Heat olive oil in a heavy-bottomed or cast-iron skillet over medium-high heat.
Place steaks in the skillet and sear for 4 to 5 minutes per side for medium-rare, or until internal temperature reaches 130°F (54°C).
Remove steaks from the pan and tent loosely with foil to rest.
In the same skillet over medium heat, melt the butter and add the garlic, sautéing for 1 minute until fragrant.
Add the shrimp and the remaining Cajun seasoning to the skillet; cook for 2 minutes per side until pink and opaque.
Remove shrimp from the skillet and set aside.
Pour beef broth into the skillet to deglaze, scraping up browned bits from the bottom.
Stir in the heavy cream and simmer for 3 to 5 minutes until the sauce thickens enough to coat the back of a spoon.
Return the shrimp to the sauce to warm through.
Serve the steaks topped with the shrimp and a generous portion of the creamy Cajun sauce, garnished with parsley.