It’s hard to argue that souvlaki isn’t the most popular Greek street food. It’s widely available, and locals can direct you to the best souvlaki spots. Traditional souvlaki consists of meat cubes skewered on a long stick and grilled over charcoal.