Bring a large pot of salted water to a boil. Cook the pasta according to package instructions until al dente. Drain and set aside.
In a large skillet, heat olive oil over medium heat. Add the shrimp, season with a little Cajun seasoning, and sauté for 2–3 minutes until just pink and cooked through. Remove and set aside.
In the same skillet, melt the butter over medium heat. Stir in the minced garlic and cook for 30 seconds. Whisk in the flour and cook for 1 minute to form a roux. Slowly add the milk and heavy cream, whisking constantly to remove any lumps.
Stir in the cheddar, mozzarella, and Parmesan cheese, a handful at a time, until melted and smooth. Season with the remaining Cajun seasoning, paprika, salt, and pepper.
Add the cooked pasta, shrimp, and crab meat to the cheese sauce. Stir gently to combine everything evenly.
Preheat your oven to 375°F (190°C). Transfer the mac and cheese to a greased baking dish. If using, mix the panko breadcrumbs with melted butter and sprinkle over the top.
Bake for 20–25 minutes, until bubbly and golden on top.
Garnish with chopped parsley and serve hot.