O restaurante é decorado com quadros de personagens da mitologia grega, que lembram o nome do restaurante.

O Dedalus serve bufê por quilo, com 12 pratos quentes, grelhados, 16 saladas, 8 sobremesas, vinhos e bebidas em geral.