据说关东煮实际上起源自关西，起初是由名为“田乐”的食物发展而来的，现在在日本餐厅也可以吃得到，其实就是将豆腐穿成一串，烧烤后蘸味来吃。而用于制作“田乐”的食物也逐渐增加了茄子、魔芋或是芋头等。

这种非常简单却有意思的小食物在当时经常出现在街头的小摊贩上。也许是在明治时期，也许是在江户时代，又有人说是在最早的关西，慢慢地演变成了现在炖物。

而一份美味的关东煮的关键则在于由柴鱼和昆布组成的高汤，几乎每一家贩卖关东煮的店都以其不同的风味而取胜，有的味道清淡适口，而也有老字号的店家以浓郁的几年不变的熬煮的高汤而闻名，因为非常入味而吃起来有些浓重，讲究一些的人则在碗边抹上一些黄芥末用以搭配。