Trout will accept any cheese, but you will need to hook it properly. Cold water will harden the cheese and if the point of the hook is not visible, you may lose your bait. Other basic trout fishing practices will apply as well. ... For example, some use bread as bait and cover it with cheese. Read more...