We do not currently know of any antonyms for melt-in-your-mouth.
For similar words to melt-in-your-mouth, try: