Pat the steak cubes dry with paper towels for better browning.
In a bowl, combine the steak with Cajun seasoning, smoked paprika, garlic powder, onion powder, salt, and pepper until evenly coated.
Heat the olive oil and butter in a large skillet over medium-high heat.
Sear the steak bites in a single layer for 2–3 minutes per side until browned and cooked to your preferred doneness. Work in batches if necessary. Transfer to a plate.
Meanwhile, cook the pasta shells according to package directions until al dente. Drain and set aside.
Reduce the skillet to medium heat and melt the butter.
Add the minced garlic and sauté for about 1 minute until fragrant.
Sprinkle in the flour and whisk continuously for 1 minute to create a roux.
Slowly whisk in the milk until smooth. Simmer for 3–5 minutes until the sauce begins to thicken.
Stir in the cheddar, mozzarella, and Parmesan cheeses until completely melted and creamy.
Season the sauce with salt and pepper to taste.
Fold the cooked pasta shells into the cheese sauce until evenly coated.
Return the steak bites to the skillet and gently toss everything together. This Cajun Steak Bites and Cheesy Garlic Shells Skillet is best served immediately with fresh parsley sprinkled over the top.