1. Paula's Steakhouse 11 Main St W, Mayville, ND 58257 Coordinate: 47.49989,-97.32628 Phone: (701) 788-4026