From Central Asia

The samosa arrived in India through Central Asian and Middle Eastern traders and cooks, where it was known as sambusa. The potato filling came later, after potatoes reached India.

A well travelled snack.