You should have seen (something)
When you see something interesting, you want other people to see it too. This phrase expresses that idea. You use it when something entertaining happens, and you wish someone had seen it with you. Another example:
You should have seen the size of that thing. It was huge!
You should have seen the dress she wore last year. It was completely over the top.