Anyone who thinks that a paralyzing array of choices is a new cultural problem hasn't spent much time looking at gardening catalogs.
Try The Cook's Garden, for instance. It's just a small, specialized catalog.
We have a nice stand of garlic chives in a patio pot. A chopped handful in a pot of stewed potatoes makes a favorite side dish here.
UPDATE: Flat leaf parsley is a go. We find only curly leaf in the stores here, and half of what we buys wastes in the refrigerator.
Coriander is a go. Again, half of what we buy wastes.
Heat-tolerant cut-and-come-again lettuces and mesclun mix are a yes.
A corn salat looks good. Spinach always looks good to me, though we've never grown a decent patch.