First ice walleye tend to hold in their fall locations. Fish points, mid-lake humps etc..If the lake your fishing has no structure, fish weed lines and bottoms of steep drop-offs. Walleye usually stick to the bottom, but you do find fish 3,4,5 feet off bottom, depending on were baitfish are present.
Andrew