
The recipe I used was from Mangoes and Curry Leaves by Alford & Duguid (as usual), and is particular to Rajasthan, though I am sure there are close cousins to the recipe all over North India. You make parathas using a basic chapatti dough, and aside from making the filling, they're not really more work than plain chapattis, so I predict lots of experimenting using leftover fillings from other projects. In this case I didn't have anything made, and so followed the spicy potato filling recipe (similar to the stuffing in a masala dosa).
I made the potato filling by boiling potatoes, frying the spices in a little oil and then mixing in the roughly-mashed cooked potatoes. I added some coriander and mint at the end when the mixture had had some time to cool.

I oiled a heated frying pan and cooked them for a few minutes a side, brushing more oil on as necessary. Et voila! They were incredible, with a crisp outer texture and soft very spicy filling.
I just ate the last ones today, a week later, and they were nearly as good as freshly made. I found that microwaving them was a bit of a waste as it destroys the textural contrast and affects the flavour a bit. However, just as with plain chapattis, panfrying them in a dry pan on each side till heated through revivifies them beautifully.
On the first day I ate them with eggplant curry and kala chana dal, but on later eatings I spread them with some yogourt cheese I pressed myself, and some homemade bean sprouts (I have recently become completely addicted to sprouting things) and rolled up, they made an amazing light lunch.
Viva la paratha!