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.
This actually worked for me, thank you!