Edinburgh has a reputation for expensive food, and it's partially earned. The tourist restaurants on the Royal Mile charge London prices for average haggis, and the fine dining scene has enough Michelin stars to justify its costs. But there's a parallel food city running underneath all of that, one built on police box crepes, basement French bistros, student-neighbourhood sandwich shops, and the kind of chip shops where the batter is freshly made and the portions are sized for people who actually need to eat, not photograph.
The trick to eating cheaply in Edinburgh is to eat where the students eat. The university area around Nicolson Street, Forrest Road, and the Grassmarket is packed with affordable food. Leith has cheaper rents and passes those savings on. The New Town has a few well-known budget spots that have survived because they're genuinely good, not because they're cheap. Most of the places on this list serve meals for £5 to £12 per person, which in a city where a tourist-trap haggis dinner costs £25, is a significant difference.
If you're looking for restaurants where the budget is higher but the quality justifies it, see our best restaurants guide. For breakfast spots, try our best brunch guide.