Additional features, settings, or issues not covered by specific Microsoft Teams categories
Have you tried starting sharing in Full Screen mode? This worked for me.
It seems the pop-up window that the Mac OS tries to show you for opening the Screen Recording settings gets hidden unless you're in Teams full screen when you try to share screen.