Can you use Taboola and Outbrain for search arbitrage?
Yes. Native networks such as Taboola, Outbrain, MGID and Revcontent have long been used for search arbitrage, which is where the term native-to-search comes from. They place headline-and-image adverts in recommendation widgets on publisher sites. Each network has its own creative rules, and results depend heavily on which sites your adverts appear on.
Native advertising buys clicks from readers of news and entertainment sites through a content recommendation widget. The reader expects an article, so an article-style content page with Related Search on Content is a reasonable match.
Management is done at site level. A campaign may run across thousands of sites, some of which deliver engaged readers and some of which deliver thumbs brushing the screen. Buyers track RPV by placement and build a blocklist, or move to an allowlist of proven sites. Networks reject clickbait headlines and unsupported claims, though standards differ. Check with your feed provider which native networks it currently approves before spending.