Kanye West took his favorite mouth to dinner yesterday ... one day after he praised Kim Kardashian's oral skills on a new remix.

The two went out for a romantic evening in New York after his concert in New Jersey -- probably to make up for his recent  remix of "Drunk in Love" ... where Kanye said he first fell in love with Kim after "impregnating her mouth."

Mercy.