大连大菜市作为一个大型的综合市场，通常会有售卖各种海鲜和地方特色食材的摊位或商店。奶豆腐是东北地区常见的一种乳制品，也有可能在这样的市场中找到。但是，由于市场的具体商品供应会随时间变化，建议直接前往大连大菜市进行实地考察，或联系当地的商家询问是否有售奶豆腐。

此外，也可以考虑访问当地的超市或专门的乳制品店，这些地方通常也会提供奶豆腐等传统乳制品。