Use a food processor to pulse-grind the pistachios into fine crumbs, being careful not to turn them completely into a paste. Mix the pistachios with the lemon zest and spread out on a large plate or sheet pan.
Preheat the oven to 500℉ and heat a large grill pan or skillet over medium-high heat.
Cut the tuna loin lengthwise into 2-3 cylindrical pieces. There are natural divisions of the fish you can use as a guide. Brush each piece of tuna all over with the olive oil, then season with a couple grinds each of salt and pepper.
Add the tuna pieces to the hot pan and quickly sear on each side, for no more than 3 minutes total. The tuna should be slightly raw in the center and just cooked on the edges (with about a ½-inch margin).
Now, brush the exposed sides of the just-seared tuna pieces with olive oil, then brush generously with the mustard. Roll the tuna in the pistachio coating, so that it's fully covered in nut mix.
(see Notes for serving chilled option)
Place the tuna on a baking rack, and place in the pre-heated oven for no more than 5 minutes. You are looking for a cooked border of ½-¾ inches, while the middle should still be raw and not warm. Allow the tuna to cool completely (you can place it in the fridge to speed the process). Slice the chilled tuna into ½-¾ inch thick slices. Serve with the papaya salsa on top or on the side.