All types Bar Restaurant All types All types Bars Restaurants Best bars in Gaylord, MN American Legion 329 Main Avenue, Gaylord, MN 55334 Restaurant Bar 3.8 Closed now E J's Restaurant 450 Main Avenue East, Gaylord, MN 55334 Restaurant Bar 5 Neisen's Bar 422 Main Avenue, Gaylord, MN 55334 Bar