The two, who coincidentally met at the hotel, were engaged in a physical scuffle before leaders in their company separated them.
Nandalwe accused his competitor of confronting him at the table where he was having a chat with Kabuchai MP Lusweti Mukwe.
Webuye West MP Dan Wanyama, Trans Nzoia Senator Henry Ndiema and Nandalwe's personal assistant Onesmus Mukhwana were also present.
"I was having supper with my friends when Walukhe appeared from nowhere, ignored my colleagues' handshakes and came straight to attack me," he said.
"It took the intervention of Lusweti to end the chaos," Nandalwe told the Star when contacted on telephone over the matter.
He said the incident was a culmination of the strained relations between him and the legislator, dating back to 2013 after he lost the Sirisia MP seat to Walukhe.
And Nandalwe now says he will petition the Independent Electoral and Boundary Commission if his competitor continues with such acts of violence.