Yes. It is correct. A similar sentence is - "The wall was made of brick" In your sentence, it means that there was a hint of a parrafin taste in the cheese.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.