Combine brown sugar, salt and pepper. Rub the brown sugar mixture evenly over salmon fillets.
Microwave potatoes on high for about 5 minutes, or until just fork tender. When potatoes are cool enough to handle, cube to about a 1 inch dice. Toss with a splash of olive oil.
Flame-less Grill method:
Place potatoes and salmon (skin side down) on the grill rack and close the lid. Flip the potatoes 3-4 times during cooking to evenly cook all sides. Grill for 20 minutes, or until the potatoes are golden and the salmon is opaque and cooked through.
Oven Method:
Place potatoes and salmon (skin side down) on a parchment lined baking sheet and place in the oven. Bake for 20 minutes, or until the potatoes are golden and the salmon is opaque and cooked through.
Sauce:
Meanwhile Combine all ingredients for the sauce.
Divide cooked salmon and potatoes across 2 plates. Drizzle with sauce, and serve any excess for dipping.