Yes, you can definitely substitute sweet potatoes for regular potatoes in this recipe. The result will be a slightly sweeter and nuttier flavor profile, which can add a unique twist to the traditional Aloo Tikki.