~25 minutes should do the trick. Brine them first and the'll be even more tender.
What's the salt to water ratio on the brine?
Do a 1 to 4 (salt to water) ratio for 2 to 4 hours. Add some peppercorns and any other type of flavors you like: A little crushed garlic works for about everything. You could also things add peppers, mustard seed, chili powder.... whatever you like.