What makes the Start menu find the app only on the second try?

Finding the app on the second search does not by itself prove that indexing is delayed. Search results depend on both the search interface and its underlying data, so first check whether this affects every installed app or only one recently installed application.

Microsoft documents restarting the Windows 11 search process as a diagnostic step. Open Task Manager, select Details, find SearchHost.exe, and end that process. It starts again the next time you search. Repeat the same app search and note whether the first attempt now works.

If the problem returns, check Windows Update and the indexing status in Windows Search settings. Avoid rebuilding the index until you establish that indexed items are actually missing. Record the exact app name, Windows build, whether the app appears in All apps, and whether a separate Windows account behaves the same way. Those comparisons can distinguish a profile issue from broader search failure.