For being so far away from Padang, there are some pretty good choices at this padang food restaurant. The family that ownes it is from Padang so things are pretty authentic here.  Kuta/Legian, Bali, Indonesia