烟草专卖执法部门是法律上说的行政机关。

从法律角度来看，烟草专卖执法部门作为烟草专卖法律法规的执法机构，具有明确的行政职能。它们负责执行国家烟草专卖法律、法规，对烟草专卖品的生产、销售、运输等活动进行监督管理，并依法查处违法违规行为。这些职能的行使，体现了行政机关对特定领域进行管理和规制的特征。

具体来说，烟草专卖执法部门在履行其职责时，会依据相关法律法规的规定，对烟草专卖市场进行日常监管，检查烟草专卖品的合法经营情况，对违法行为进行调查处理，并依法作出行政处罚等决定。这些行为都是行政机关在行使行政权力、履行行政职责的表现。

因此，可以明确地说，烟草专卖执法部门是法律上所说的行政机关。如果你对此有更多疑问或需要进一步的法律咨询，请直接向我提问。