Clearing recommendations in the Google Play Store?
I believe (based on past 'hacks') that the search history and installed apps are the two sources Google uses to make recommendations.

If you go to Settings and Clear Search History that should help, also if you go to My Apps, swipe left and click the x by the offending NSFW apps.