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.

30. september 1944 blev restauranten ramt af Schalburgtage, men blev efterfølgende genopbygget og genåbnet.

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.