If you don't want Youtube to show recommended video for you based on your watch history then you have to clear the watch history.
Clearing Android Youtube History:
1. Open Youtube App.
2. Go to Settings.
3. Tap Privacy.
4. Tap Clear watch history.
5. Also tap Clear search history if you need.