Quality perch is easy to recognize. Fresh perch never smells fishy, and the flesh will give slightly when you press it with a finger, then spring back into shape. When choosing perch fillets, whether they’re fresh or previously frozen, look for moist, translucent (never dried out) flesh. Unlike other fish, the freshness of walleye cannot be judged by its eyes, which are always cloudy and never clear.