Jon Stewart on Monday lampooned Mike Huckagee's biblical opposition to marriage equality, saying it makes “no f*cking sense.”

The 59-year-old former governor and GOP presidential hopeful appeared on Sunday's State of the Union to pitch his latest book God, Guns, Grit and Gravy. Huckabee defended a claim in the book that he has gay friends – “You know, I don't use profanity, but believe me, I've got a lot of friends who do” – and targeted President Barack Obama's “evolution” on marriage equality.

“But for me, as it was for President Obama in 2008, this is not just a political issue, it is a biblical issue. And as a biblical issue … unless I get a new version of the Scriptures, it's really not my place to say okay, I'm just going to evolve,” Huckabee said on the program.

“I can't just change with the times, if it means deviating from the biblical law,” Stewart said in a mocking tone, adding air quotes around “change.” “That's why Huckabee never mixes fabrics in his clothes or trims his beard or sleeps with another man's slave. It would be wrong.”

Stewart also responded to Huckabee's metaphor equating acceptance of marriage equality to “asking someone who's Jewish to start serving bacon-wrapped shrimp in their deli.”

“First of all ... not all Jews own a deli,” Stewart said. “Some of us, and I say this with respect, some of us are lawyers who represent deli owners.”

“But more important, that analogy makes no fucking sense. No one is forcing you to get metaphorically married to the biblical abomination that is this bacon wrapped shrimp. People are just wanting to be allowed to eat/marry it themselves.”

“But I hear your dog whistle,” he added. “Why does this concern for religious small business only come up around gay people? All I'm saying is when straight people get married, doesn't the Bible say they're supposed to be virgins? Or at least the woman is – thank you, Bible. I'm pretty sure Christian business owners, when the happy couple come to order their cake, [don't] go, 'Well I'd love to bake your cake, but first a hymen test.'”

Stewart then chatted with a bacon wrapped shrimp, who turned out to be gay.