Payne's inclusion is one of ten changes from the team which lost in Italy to Zebre last weekend.
Darren Cave makes way for the return of the fly-half who has been out of action since picking up a hip injury in Ulster's opening game of the league against the Scarlets.
Andrew Trimble, Paul Marshall, Rory Best, Robbie Diack and Chris Henry all return to the side.
Ulster: L Ludik; A Trimble, J Payne, S McCloskey, T Bowe; P Jackson, P Marshall; R Murphy, R Best (capt), W Herbst; A O'Connor, F van der Merwe; R Diack, C Henry, R Wilson. Replacements: R Herring, A Warwick, B Ross, L Stevenson, N Williams, M Heaney, S Olding, D Cave.