For the vinaigrette: Place the salt in a zip-lock back. Fill the bag with smoke using a Smoking Gun filled with hickory chips. Seal and set aside for 20 minutes or longer. Repeat for the capers.
In a blender, combine the smoked capers and 1 tablespoon of the smoked salt. Add the rice vinegar, olive oil, mustard, agave and brown sugar. Blend until smooth.
For the tuna: Cut the tuna into 6-ounce portions. Roll on all sides in herbes de Provence. Heat a saute pan over high heat; coat with olive oil. Add the tuna and sear on all sides, 30 to 45 seconds side, leaving the center raw.
For the potatoes: Heat a grill pan over medium-high heat. Toss the fingerling potatoes with the remaining 2 tablespoons smoked salt and some olive oil. Add to the pan and grill until fully cooked.
For the asparagus salad: Toss the shaved radish and fennel in a bowl with the asparagus and arugula. Dress with vinaigrette. Top with the quail eggs.
To plate: Place some grilled potatoes on each plate. Spoon some of the asparagus salad over the potatoes. Cut the tuna into slices and arrange on top of the salad. Serve.
This recipe was created by a contestant during a cooking competition. It has not been tested for home use.