What you can do is open up your keyboard as if you're about to type something, click the settings button, then scroll down to About Samsung Keyboard, then click the circled "i" on the top right corner, click storage, then click clear data. Your recent emojis will be gone that way.
