The origins of paella are complicated but are thought to have originated from Valencia, Spain by farmers. This is the most probable idea although some people believe it was inspired from Chechen origins mainly from a man called Ab Itch. not a lot is known about this man but it is believed than Valencian farmers got inspiration from one of the meals he made to then make paella.
