Bouillabaisse is a traditional fish stew originating from the port city of Marseille.This dish is made by boiling several species of fish with herbs and vegetables. The broth is then served as a soup poured over bread seasoned with rouille (a spicy French mayonnaise) with the fish and vegetables served separately.ouillabaisse is a traditional fish stew originating from the port city of Marseille.