The tangy and spicy chana masala is a delightful naan companion. Get the Chana Masala recipe. Baby potatoes cooked in a rich, aromatic gravy. The comforting Dum aloo pairs beautifully with naan.