Pak Putra Tandoori and Naan Restaurant
$
Though it's set up more like a stall than a restaurant—with plastic chairs in what is essentially a parking lot—Pak Putra is known throughout Malacca as the top choice for fresh Pakistani cuisine. Think tender tandoori chicken, fragrant curries, butter chicken, mango lassis, and the restaurant's namesake pillowy naan, either plain or cheese, garlic, or Kashmiri, with nuts and raisins. Arrive soon after it opens at 5:30 pm to increase your chances of getting a table.
