Preheat oven to 350°C/180°F.
In a bowl, mix ginger, garlic, and soy sauce. Rub pork tenderloin with mixture and marinate for at least 1 hour (up to 4 hours).
In a skillet, sear pork tenderloin in butter for 2 minutes per side (all 4 sides) over medium heat. Place tenderloin on a baking sheet lined with parchment paper and bake on middle rack for 10 minutes.
In the meantime, mix vinegar and oil in a small bowl.
When tenderloin is cooked, cut into slices. Garnish Arrange pork slices on 4 plates and garnish with greens, cucumber slices, orange slices, Gordal olives, and mint leaves. Drizzle with dressing and serve.