Soak cedar plank: Plan ahead because cedar planks must be thoroughly soaked in water before they are put on the grill. Soaking ensures the wood won't burn up while grilling! Do NOT skip this step! Stop up your kitchen sink; soak the cedar board (covered in water) at least 35-40 minutes before putting it on the grill. Weigh the board down to keep it submerged.

Prepare Salmon: Pat salmon dry using paper towels. Lightly season salmon with spices on both sides. Lay salmon fillets on top of soaked cedar plank, leaving small space in between them. Sprinkle salmon with chopped fresh parsley.

Prepare tomatoes: Place de-stemmed cherry tomatoes in small bowl. Drizzle with olive oil; toss gently to coat. Season lightly with salt, pepper, garlic powder and Italian seasoning. Gently stir tomatoes to distribute seasoning evenly. Set aside.

Grill Salmon: Heat BBQ (gas or briquettes) until really hot. Lay soaked cedar plank (with salmon on top) directly on the hot grill grate over hot coals. Cover BBQ; let salmon cook (covered) undisturbed for 25-30 minutes. Cooking time may vary slightly depending on thickness of the salmon. Salmon is done when cooked through, flakes easily, and has reached an internal temp. of 145°F. Remove plank from grill, take inside; cover salmon; keep it warm while you grill the tomatoes.

Grill Tomatoes: As soon as plank is removed, place tomatoes in a grilling basket; place basket directly on the grill grate over hot coals. Cook 2-3 minutes, turning often (and gently). Remove when tomatoes are blistered; take inside. Sprinkle tomatoes with Parmesan and fresh parsley.

Serve the salmon fillets with the grilled tomatoes and enjoy!