It came to prominence in food circles through its use in the now-closed El Bullí restaurant, once considered the world's finest.
Waitrose salad buyer Rhonwen Cunningham said: "With a distinctive, salty taste, this green leaf might not look like much but it certainly packs a punch."
She added: "We’ve launched a variety of sea vegetables with a similar saltiness in Waitrose over the last year and they’ve been incredibly popular."
A member of the borage family, oyster leaf (Mertensia maritima) grows wild in a few isolated coastal sites in the UK.
It has been grown for the retailer by a grower in Evesham Vale, Worcestershire, and will be on sale for the next four to six weeks, priced at £1.99 for 20g pack.