Baked Stuffed Potatoes (Tandoori Potatoes)