I'm running MW 1.35 from the Debian Bullseye repository and I was getting the "Error contacting the Parsoid/RESTBase server (HTTP 500)" error. None of the suggestions above worked for me. However, I found that changing line 26 of
/usr/share/mediawiki/vendor/wikimedia/parsoid/src/Wt2Html/Grammar.php from