@ottxr: sorry for the late reply. Just in case you didn't find the setting, here it is :
opera://flags/#search-in-open-tabs
Open the link and just disable the highlighted menu to get it back.

Had to disable the new tab search to get back the "recently closed tab" feature .
A pity as I'm pretty sure there was a way to integrate both the search and the closed tab in the new version...