結論からいうとこのメニューは
「設定>個人用設定>スタート」
の
「最近開いた項目をスタート、ジャンプリスト、ファイル エクスプローラーに表示する」
という設定をOFFにしていると出てこない。
ちなみに、この最近使ったファイルとかを表示するメニューのことを「ジャンプリスト」というらしい。
初期設定ではONのはずで、スタートメニューに最近使用したファイルがぞわっと並んでるのを見て「うわ何だこの設定キモッ」と思ってOFFにするということをすると、
これはすなわち「ジャンプリスト」を無効化することに等しいので、結果として「ジャンプリスト」を使って履歴を表示しているアプリ全てで「最近使用したフォルダー/ファイル」が表示されなくなる。
僕はわざわざ VSCode のファイル履歴を制御している部分のソースコードを読みに行って、ログに該当行のエラーが確かに出力されていることを確認して情報を得た上で色々ググってこの解決策に行き着いた。
罠がすぎる。