ऐसा माना जाता है कि पाव भाजी का आविष्कार 19वीं शताब्दी में हुआ था, मुख्यतः 1850 के दशक के आसपास।