Heat the grill or oven to 425°F degrees.
Season the salmon with the Cajun seasoning and brown sugar. Place on a cedar plank (or baking sheet).
Place the salmon direct on the grill or in the oven and cook for 10 minutes. It should be only partially cooked. Remove and let cool.
Slice the salmon into 2" pieces.
Cook the pasta according to the package instructions, reducing the time by about 1-2 minutes so the pasta is al dente. Set aside, reserving ½ cup of the pasta water.
Heat the butter in a large skillet over medium heat and add the garlic and shallots. Cook for about 2 minutes, until they become soft and just start to lightly brown.
Add the white wine and cook for 1 minute. Add the orange juice and cook for 1-2 minutes.
Add the cream and cook about 3-5 minutes, until it is slightly reduced.
Add the pepper, basil and orange chunks and cook for 1 minute.
Add the salmon and simmer until salmon is almost cooked through, about 2-3 minutes. Add the salt (if needed).
Add the pasta, 3 tablespoons of the pasta cooking liquid, and cook for 1-2 minutes. Remove from heat and stir in the Parmesan cheese.