Cook the onion. Heat the olive oil in a large pot or deep skillet over medium heat. Add the onion and cook about 5 minutes, until soft and translucent.
Add the garlic and pastes. Stir in the garlic and cook 1 minute. Add the pepper paste and tomato paste and stir 1 to 2 minutes, until they darken a little.
Add everything else. Add the green beans, crushed tomatoes, water, salt, black pepper and allspice. Stir and bring to a boil.
Simmer covered. Cover, reduce the heat to low and simmer 35 to 45 minutes, stirring once or twice, until the beans are very tender. If the pot looks dry before the beans are tender, add ¼ to ½ cup more water. Using frozen green beans? Simmer 20 to 25 minutes.
Uncover and thicken. Uncover for the last 5 to 10 minutes so the sauce thickens and coats the beans. Taste and add more salt if needed.
Serve. Serve warm or at room temperature over bulgur pilaf or rice pilaf, topped with a spoonful of labneh.