Kick-off is at 15h00, with Dikwena looking to bounce back from a 1-0 league loss at Polokwane City in midweek.
Johnson told his club's website: "We are going to come with our A-game if we want to proceed to the next stage. We are going to have to play much better than we did against Polokwane City."
He continued: "We will go out there and fight as hard as we can. Going to the next stage of the Nedbank Cup will be good for the players. It’s going to be a hard game. It’s going to be tough because Golden Arrows are a good team. They push hard.
"We expect players to take the game by the scruff of the neck to say we going forward but also make sure that we don't give away possession for teams to attack us. They can't win the ball too easily from us. That's what we need to work on. We need to also work on our organisation. We need to come with our A-game against Arrows."
While Stars have also made it to the CAF Confederation Cup group stages, they are only four points above the relegation zone with seven matches left in the Absa Premiership.
Johnson is naturally eager to secure their topflight survival.
"In the league, we don't execute proper technique. You can't fault the players for effort. The thing is the mental strength within the game that is letting us down. Players lose concentration in critical moments of the game. We need to fix that up. With seven games to go we have got to make sure that we get as many points as we can," insisted the former SuperSport United boss.