The baking time for walleye will depend on the size and thickness of the fish and your desired level of doneness. A general rule of thumb is to bake the fish for about 10-15 minutes per half inch of thickness until it is opaque and easily flakes with a fork. Make sure the fish reaches 145° Fahrenheit.