Если я все так понял, то в первом случае она должна быть кликухой или именем, а во втором как растение.
То есть, что-то типа одушевленного
О бандите по кличке Петрушка ходят легенды по всему городу.
А неодушевлённое
Петрушка - очень важное составляющее многих блюд.