How do I delete recent calls from my Apple Watch Series 5

Delete them off the phone and they will be deleted off the watch.

1. Open the Phone app, then tap Recents to view a list of all recent calls.
2. Tap Edit.
3. Delete your entire call history, or a specific call. To clear all history, tap Clear, then tap. Or, to clear a single call, tap Delete , then tap Delete.

Try restarting the phone and watch.

I have cleared all calls from my phone but they remain on my watch. My watch should mirror my phone, but this is not happening. Help

Fireyjack’s response worked! Thanks!