Soak the beans: Rinse the beans thoroughly under cold water. Place them in a large bowl, cover with plenty of cold water, and let them soak overnight in the refrigerator.
Drain and rinse: The next day, drain the beans and rinse them again with cold water.
Brown the meat: In a large pot or Dutch oven over medium-high heat, heat the olive oil. Add the beef stew meat and season with a generous pinch of salt and pepper—brown on all sides.
Sauté the aromatics: Add the onion, garlic, oregano, mint, red pepper flakes, 1 teaspoon salt, ¼ teaspoon black pepper. Sauté until the onions have softened. Add the Turkish red pepper paste, and tomato paste to the pot. Continue to sauté until fragrant, about 2-3 minutes.
Simmer the stew: Add the soaked beans and water. Bring to a boil, then reduce heat to low and simmer for 1 hour and 20 minutes or until the beans are tender and the stew has thickened.
Serve: Garnish with fresh chopped parsley and serve hot.