I know what you mean about mint, Cara. I planted mint and lemon balm on the side of my old house (two sprigs of each) and the stuff took over that whole area in one summer. At least the two herbs go well together, especially in iced tea.
I tried growing catnip and catmint but the cats ate it. LOL! I'll try to do what you said about parsley. I never grew it before because my husband uses a lot of it and I thought I couldn't keep up with the demand. I grew a bay laurel plant once and I want one again. Fresh bay leaves in soup are incredible!