海带和豆腐是可以一起吃的。食物和食物之间一般没有绝对的搭配禁忌，只要每种食物的质量都是合格的，那么各种食物搭配进食，不会引起恶心、呕吐的症状。如果患者在吃了豆腐和海带后，出现头晕、恶心的症状，考虑可能是食物本身发生了变质的现象，从而导致了这种反应。