A roaring crowd at the Millennium Stadium will be expecting to see the men in red kick-start their Dove Men+ Series campaign with victory over the South Sea Islanders.
But they have proved to be more than a tricky test before, having dumped Wales out of the 2007 World Cup before claiming a famous 16-16 draw in 2010.
But McBryde has told his troops to put their hands up for selection for next Saturday’s clash with the All Blacks by seeing off the flying Fijians.
He said: “We didn’t want to make too many changes but we thought there were some individuals who deserve an opportunity without taking away the familiarity of playing with each other.
“The guys have a chance to stake their claim for the remaining games in the Dove Men Series. Last week was the best start to an Autumn series that we have had for a while for as long as I can remember.
“We felt it was important to maintain that momentum going into this game and the remaining games in the series.”
Wales have made eight personnel changes to their side to face Fiji on Saturday, with Gethin Jenkins returning to the starting line-up to lead the side.
108 cap Jenkins will captain the side for a fourth time and is included in a new-look front-row. Ospreys hooker Scott Baldwin makes his first start for his country and they will pack down alongside Samson Lee.
Experienced duo Bradley Davies and Luke Charteris come into the second-row whilst there is one change in the back-row with Justin Tipuric starting at openside flanker alongside Dan Lydiate and Taulupe Faletau.
Mike Phillips and Rhys Priestland form the half-back partnership and in the midfield Wales welcome back Scott Williams from injury who links up with Jamie Roberts.
Fiji have made five changes to the side that were beaten 40-15 in France. Ospreys centre Josh Matevesi will ply his trade at outside half, with giant Crusaders centre Nemani Nadolo coming into the side.
Fiji are known for their loose and fast style of play, but McBryde is not underestimating their forward power.
He said: “If you look at where the Fiji forward pack is playing, a lot of them are playing in France and England where the rugby is very set-piece orientated.
“It would be very naive to think we could go at them up-front and get the upper hand. They played in heavy conditions in France last week and it was a tight game for 50 minutes, you could argue that it should have been a lot closer.”