Grind all the spices in a small coffee grinder.
Press wahoo into chile mixture coating it on one side well. Sear both sides of the wahoo in a very hot skillet in a well ventilated area. Remove from the skillet and place in a preheated 400 degree oven for 6 to 10 minutes until cooked to medium stage. Then place the redskin Potato Salad on the middle of the plate, the wahoo on top of the salad, and the relish on top of the wahoo.
Steam or boil potatoes until just tender. Refrigerate potatoes until cold. Whisk together mayonnaise, heavy cream, sour cram, and mustards in a mixing bowl. Then add remaining ingredients and potatoes. Refrigerate.
Mix all ingredients well.
Recipe courtesy of Matt Fretwell, Roadside Bar and Grill, Duck, NC