This is already a strong component in existing advocacy, though none of it mentions recipes alone. Leading pamphlets like "Compassionate Choices" <PDF> and "Even if You Like Meat" have recipe sections at the end of the book. Peter Singer's book Animal Liberation has recipes. Vegan Outreach has a starter guide section with lots of recipes.

Many non-vegetarians are suspicious of organizations that try to convince them to be vegetarian. It might be more effective to promote vegetarian recipes separately from "don't eat meat" efforts.

Incidentally, I would love to know of more (not too difficult) ways to cook tofu.