More recommendations:

Miniminuteman (history/debunking viral claims)

Ancient Americas (video essays about various pre-contact societies in the Americas)

Time Team (filming archaeologists as they excavate a site)

A Brush With Bekah (demonstrations of historical pigment use, plus education about why it's toxic AF)

For military history also Animarchy and if you like a touch of weirdness, Lazerpig.

History in Taberna is also great.

And Stefan Milo.

And How to Drink, when the episodes are more history focused.

Seconding Max Miller. For history I would also like to recommend Timeghost. I suspect that most people interested in the world wars already know, but for those who don't; they've done both WWI and WWII week by week, with deep dives into big events (including a 24-hour D-Day documentary) and a big focus on the human cost of war. I cannot recommend them enough to anyone interested in recent history!

For ancient history and prehistory, there are extraordinary riches:
History With Cy
Dan Davis History
Stefan Milo
Ancient Architects
World Of Antiquity
toldinstone

A good way to find more, pull that thread, is to see which other YouTube channels these channels follow.

For food, Weird Fruit Explorer is awesome. It's very niche, but high level he's a contortionist who loves extremely rare fruit and travels the world on a mission to try every fruit there is, the rarer and weirder the better.

https://youtu.be/FkKPpOomdpQ

It's a very fun show. Sort by most watched though since not all episodes are the most interesting IMO.

Another good food history one is OTR On the Road (got to the naming game late, I guess)

i never login on Yt, so i try to swamp the algorithim my preferred feeds, of certain kinds of videos, pets/animal science, clips of old shows.