Heat the olive oil in a wide skillet over medium heat. Add the garlic and anchovies and cook gently until the anchovies dissolve and the garlic is fragrant, about 1 minute — no browning.
Add the red pepper flakes, tomatoes, olives, capers and oregano. Simmer 6–8 minutes until saucy but still bright.
Finish with the lemon zest, lemon juice and parsley. Taste and adjust salt carefully — the capers and anchovies already bring salinity. Keep warm on low.
Pat the tuna completely dry and season generously with salt and pepper. Heat a cast-iron or heavy pan until very hot and add a thin film of olive oil.
Sear the tuna 30–45 seconds per side for rare (up to 1 minute per side for medium-rare). Remove immediately, rest 1–2 minutes, then slice thickly.
Spoon the warm puttanesca onto a plate and fan the sliced tuna over the sauce. Finish with a drizzle of Fancy Peasant olive oil, Maldon sea salt, extra parsley and, if you like, a few crushed olives or capers.