Tarantella var navnet på den restaurant, som hørte til Aarhus-Hallen. Hallen og restauranten blev indviet 1. april 1938. Konsul Frederik Laurits Viltoft stod for driften af Tarantella, hvis vægge var dekoreret med Aarhus-motiver, malet af Carl Faarup. 125 tjenere var tilknyttet restauranten, og det store køkken var indrettet til at kunne bespise op til 2000 gæster i hallen.

Restauranten blev samlingspunkt for de kulturelle aarhusianere, og højst usædvanligt skulle man betale entré for overhovedet at komme ind på restauranten. Men var man først inde, var man sikret gedigen underholdning.

Restauranten Tarantella, som efter 1960 blev drevet af Gunnar Gravholt, blev i 1970 omdøbt til Palmehaven. Allerede året efter i 1971 genåbnede restauranten, med ny ejer, under navnet Tropicana.