For the Thai Paste: Preheat the oven to 400 degrees F. Spread the cashews on a baking tray and roast until golden brown, about 10 minutes. Cool.
In a small pan, cook the ginger in the plum wine until the wine evaporates. With a mortar and pestle or in a blender, puree all of the Thai Paste ingredients. Reserve.
For the Salad: In a medium bowl, combine the papaya, onion, cilantro, and jalapeno. In a small bowl, whisk together the lime juice, vinegar, and honey. At serving time, toss the dressing with the salad and season with salt and pepper, to taste.
Raise the oven temperature to 450 degrees F. Season the pork medallions with salt and pepper and flatten slightly with a cleaver or a heavy plate. In an ovenproof skillet, heat the peanut oil. Over high heat, brown both sides of the medallions. Transfer to the oven and roast until medium rare, about 15 minutes. Remove the medallions to a plate and keep warm.
Pour the grease from the skillet and deglaze the pan with port. Pour in the stock and cook over high heat until the sauce thickens slightly. Whisk in 1/4 cup of the Thai paste and season, to taste, with salt, pepper, and lime juice. Keep warm.
Cut each medallion into slices. Pour a little sauce into the center of 4 warmed plates and arrange slices of the pork on 1 side of the sauce. Mound a little salad in each radicchio leaf, set alongside the slices of pork, and garnish with a few cilantro leaves.