Ooops, who dug up more baby potatoes? They are amazing. 

Baby mesclun mix lettuce also resists the urge to bolt quite well. It can be grown in the shadier corners of your garden, requiring only about 6-8 hours light in a day. Sow it thickly, as it doesn't need much room to grow.