My favourite place for Tandoori chicken is at Kassim Mustafa restaurant in Pulau Tikus. Just had it just now (yum yum Belle!) and it costs only rm5 for a set of nan bread with sucullent tandoori spice grilled chicken and mint sauce.
Cheap and tasty hawker food is just a normal daily affair in Penang. Here's a little taste of it as I eat & blog . A simple Hawker Food Menu is on the left column. I hope you enjoy your visit!