I was recently at a trade show in London and got to try some great vegetarian and vegan frozen food from Great Nineveh. It's handmade with local cheese and vegetables and tastes amazing. You could wow anyone with these dishes.
I loved the Malaysian split pea curry and the beans in Nigerian peanut sauce.
Frozen food doesn't get much better than this.