Grill sandwich maker with non-stick plates