Black Turtle Beans are small black beans especially popular in Mexican and Southwestern cooking. Crushed garlic, fresh cilantro and a little hot sauce are all you need to transform a pot of black beans into a distinctive side dish or quick lunch.