Walleye May 8, 2013May 8, 2013 Posted in Dining. Bought some walleye fillets at Fresh Market, finally cooked them. Used the Cooking with Vince Spice Rub and whew! that’s a spicy walleye. And I even backed off on the red pepper. But darn good. Some asparagus, some red wine. Good night.