This one gets a bit complicated. Consider
He considers blue cheese to be delicious. (618)
He thinks blue cheese to be delicious. (8)
He believes blue cheese to be delicious. (2130)
(OP's "blue cheese" was a bit too unusual to deliver a reasonable number of hits in Google Books, so I got the usage figures above by substituting "you").
As per the first link above, if you think something [to be true], that can often imply the thing is only (or even, axiomatically) true by virtue of your opinion. But if you believe it [to be true], your opinion has no effect on the truth of the thing itself.
So - if you think blue cheese is delicious, you're saying you like it. If you believe it's delicious, you're saying it's inherently delicious, so everyone else should like it too.
As the usage figures show, consider falls somewhere somewhere between think and believe in terms of how much your opinion thus expressed can affect the facts (mostly it can't).