Всё(таки) мы решили на вечере исполнить танец.

Решение:

В этом предложении слово «всё-таки» является вводным словом и пишется через дефис.

Всё-таки мы решили на вечере исполнить танец.