Well, it depends. A "blues scale" can be any number of different things. Sometimes it means a minor with a flattened 5th. Sometimes it just means a minor pentatonic. It's not really a defined scale.
So my advice comes from soemthing the OP said, about it being "jolly," which I took as meaning "major."
So if he's modifying C major to get his "blues" scale, then A minor will go well over it. If he's using some form of C minor scale as his "blues" scale, then Eb major would go well with it, as C minor is the relative minor of Eb.
Someday we'll win this thing...www.aclosesecond.com