Vitello tonnato is a classic Italian dish of sliced veal with a mayonnaise-based sauce. For this recipe, chef Greg Hardesty of Recess in Indianapolis puts a Hoosier-touch to it by replacing the veal with pork and adding cayenne and pickled okra.
Bring the water and all of the aromatics to a hard boil. Remove from the heat and let it cool completely. When completely cool, submerge the pork loin into the brine and marinate for 4-6 hours in the refrigerator. When time is up, remove the pork from the brine, rinse, and pat dry. Preheat oven to 350 degrees. Season the pork with salt and pepper. Sear in a large sauté pan over medium-high heat with the 2 tablespoons of oil until golden brown on all sides, about 2 minutes per side. Remove the pork and place on a sheet pan lined with a roasting rack. Roast the pork in oven for about 15 minutes, until a meat thermometer registers medium. Remove from oven and let the pork cool completely. Place the pork in refrigerator and chill completely.
In a medium pan, cover the Idaho potatoes with water. Add a generous pinch of salt. Bring the water to a simmer and cook until the potatoes are just cooked through, about 10 minutes. When the potatoes are cooked, drain the water and allow the potatoes to cool. Dice potatoes into ½-inch cubes. Toss them a bowl with 3 tablespoons of the extra-virgin olive oil and the vinegar; season with salt and pepper to taste. Set aside. Heat the 2 tablespoons olive oil in a medium sauté pan over high heat until almost smoking. Sear the tuna on each side for 20 seconds. Remove the tuna from the pan and set aside to cool.
Meanwhile mix the mayonnaise, remaining extra-virgin olive oil, onions, cayenne, vinegar, and 1/2 of the okra together in a large bowl; season generously with salt and pepper.
Slice the tuna into ¼-inch thick slices. Gently stir the tuna into the mayonnaise mixture; spoon 1/4of the potato mixture onto each of the 4 dinner plates. Slice the pork into 1/8-inch thick slices. Layer the pork on top of the potatoes. Spoon the tuna-mayonnaise equally over each slice of pork. Garnish with remaining okra rings and serve.