Au Vieux Duluth is a restaurant offering Mediterranean-inspired cuisine, known for dishes like butterfly shrimp and chicken brochettes.