Au Vieux Duluth is a Greek restaurant known for its butterfly shrimp and grilled skewers. It is a bring-your-own-wine establishment.