Although the samosa is strongly connected to India, its origins are in the Middle East. Tradesmen and invaders brought it to the Indian subcontinent.