Hall, 25, will make his debut on the wing while Michael Hagan has brought in another rookie on the bench, Adam Price.
Tahu had an awful game against the Roosters last weekend, making no less than six handling errors but his abscence from the side will be missed as Tahu, while enigmatic, does know how to get across the line in the big games.
The loss of Tahu should really even up the two sides with the Knights starting the season with a horror injury toll that includes Ben Kennedy, Matt Parsons, Mark Hughes, Clint Newton, Adam Macdougall and Anthony Quinn.
Parramatta will be searching for their first win of the season and new signing John Morris will face his former club for the first time.
If Parramatta fail again it could mean a long season for the Eels, who would be winless after three rounds and anchored firmly to the bottom of the table.