Hoeata will be joined in the second row by veteran Ali Williams, who starts for the first time since November 2008, in what is the All Blacks' final warm-up before their Tri-Nations opener against South Africa in Wellington on July 30.
Coach Graham Henry is set to use the game to give some of his fringe players a run-out with fly-half Colin Slade set to make his starting debut in place of Daniel Carter, who is named on the replacements' bench.
Wyatt Crockett and Ben Smith have also been drafted back in for the first time in 20 months.
Henry is, however, wary of underestimating Fiji after their fellow Pacific Islanders Samoa upset Australia last weekend, and has included the experience of skipper Richie McCaw, Mils Muliaina, Ma'a Nonu and Conrad Smith.
"This is an important Test for us as we kick off this year's Test season," Henry said.
"We have got some real competition for places and it's exciting for those players picked and they will keen to put their best foot forward.
"They were competitive in the recent Pacific Nations Cup and will bring their unique style so we will have to be clinical in the way we play.
"You just need to look at how Fiji's Pacific neighbours Samoa played against Australia on the weekend to know that if we underestimate Fiji, we do so at our peril."
The All Blacks will be without Cory Jane, who dislocated a finger in Wellington's ITM Cup match against Taranaki last weekend, while Richard Kahui (hamstring), Tony Woodcock (foot), Isaia Toeava (hip), Hosea Gear (hamstring) and Israel Dagg (thigh muscle) are also sidelined.
New Zealand starting XV: Mils Muliaina; Zac Guildford, Conrad Smith, Ma'a Nonu, Sitiveni Sivivatu; Colin Slade, Jimmy Cowan; Liam Messam, Richie McCaw (captain), Adam Thomson, Ali Williams, Jarrad Hoeata, Ben Franks, Andrew Hore, Wyatt Crockett.
Reserves: Corey Flynn, John Afoa, Samuel Whitelock, Jerome Kaino, Piri Weepu, Daniel Carter, Ben Smith.
Gilbert has released a new line of rugby cleats. The Gilbert Virtuo 8S is part of the exciting new product. Check it out.
The entire All Blacks apparel line has been updated for 2013/14. Check out the New Zealand All Blacks polo.
The Nike Tiempo is a solid rugby cleat and one of few styles still made from full-grain natural leather.
The Gilbert Blitz 8S rugby cleat is a great cleat at a great price of $69.99. Get a new pair of cleats today.
A cool looking all black rugby cleat with the high performance adidas is known for. Get in the Gear!
Wear the crest of the British and Irish Lions on your t-shirt. A great look for the summer.
The All Blacks Performance t-shirt is black with hints of blue from the training jersey. Very Cool.
The New Zealand All Blacks training jersey for 2013/14. Get in the Gear!
The USA Rugby Pro Alternate rugby jersey is perfect for any fan of the Eagles. Get yours to wear during the summer Test matches.
The NEW All Blacks 2013/14 jersey has arrived at World Rugby Shop. Dare to wear the colors of the All Blacks.