After selling its stake in Beyond Meat in the spring, Tyson Foods' next bet is on plant-based shellfish.

Tyson Ventures, the venture capital arm of the meat processing company, is investing in New Wave Foods. Tyson Ventures CFO Tom Mastrobuoni declined to discuss the financial terms of deal but said that Tyson took a minority stake of less than 20% in New Wave.

The start-up, which was founded in 2015, makes plant-based shrimp from seaweed, soy protein and natural flavors.

"I tasted it for the first time in a cafe in Palo Alto, and I had no idea I was eating plant-based shrimp," Mastrobuoni said.

After shrimp, New Wave is planning to tackle crab and lobster. Shrimp is the most consumed seafood in the world, according to co-founder and Chief Technology Officer Michelle Wolf.

"From a business perspective, it made sense because of the market opportunity," Wolf said.

While there are a number of companies tackling plant-based fish like salmon or tuna alternatives, New Wave is one of the few trying to sell crustacean substitutes. Mastrobuoni said that the lack of competition made New Wave a more attractive investment.

Tyson will leverage its scale and network to help accelerate New Wave's growth.