Snack Hammoudi is probably the oldest snack joint around the downtown area. He is well known for his huge Escalope burger sandwich.
Or start with one of these