Northeast, North Dakota Fishing Devils Lake Fishing Currently Devils Lake is about 122,000 acres and more than 90% undeveloped. Fishing is outstanding year-round for a number of species including: