If your Mediterranean street corn comes out chewy, you almost definitely overcooked it. When corn is cooked for just the right amount of time, the kernels will be plump and tender. However, too much time on the hot grill will cause the sugars in the corn to break down, leading to a mushy, chewy texture. Keep a close eye on your corn and remove it from the heat as soon as it looks done.