Get up early and go to the local produce markets. In Latin America and Asia, those are usually great places to find delicious food stalls serving cheap, authentic and fresh specialties.