Gather ingredients.
Put black beans, quartered green pepper, and bay leaves in a large saucepan; add 8 cups of water. Bring to a boil over moderately high heat. Reduce heat to low, partially cover saucepan, and cook, stirring occasionally, until beans are tender, about 2 ½ hours. Remove and discard green pepper pieces and bay leaves.
Meanwhile, heat ¼ cup of the olive oil in a large skillet. Add minced bell peppers and onion; cook over moderate heat until softened, about 20 minutes. Stir in cumin, oregano, and tomato paste.
Cook garlic in remaining ½ cup of olive oil in a small saucepan over moderately low heat until golden brown.
When beans are tender, add sautéed pepper mixture and garlic in its oil. Season with salt and simmer gently for 5 minutes to blend flavors.
Cover and refrigerate overnight or for up to 3 days. Reheat gently before serving.
