La ricetta vede l´associazione di riso e cozze, come nella nota paella ed ha sicuramente origini spagnole: probabilmente risale al periodo della dominazione di questo popolo. Si spiega così come sia molto diffuso un piatto a base di riso in un territorio in cui è in genere la pasta ad essere protagonista. Il nome tiella è legato invece al tegame in cui veniva preparato e cotto; la tiella è un grosso tegame di coccio da forno. Questo piatto, tipico della cucina tradizionale barese, può essere arricchito con zucchine tagliate a rondelle e con cipolla affettata a spicchi sottili.