Cap toe blucher? Goes great with denim to my tastes. Especially in that color.
I have just recently opened up to a lot of shoes with denim that I wouldn't have thought of before. I wear jeans often and used to wear black cap toes all the time. This summer I bought a pair of Rogues in Dark Chili specifically because I thought the semi brogue would be a good contrast to jeans, but not too formal. At the same time I've decided there really isn't "too formal" for jeans anymore until you start getting into the fancy black bals or the patent leather stuff you'd wear with a tux.
Basically, I'd wear cap toes in that same color with almost any pair of pants in my wardrobe. I also wear Chili LAX all the time, when I really bought them for travel and to wear with khaki, and a good cap toe looks even better. I think Bourbon or dark brown go great with denim, too. Doesn't have to have brogueing or a medallion at all.