Season chicken liberally with salt and pepper. Heat olive oil in a heavy-bottomed pot until it shimmers. Sear chicken thighs on both sides until they are browned and release easily from the bottom of the pot. Remove seared thighs from the pot and set aside.
Add onions, celery and garlic. Add salt and stir. Sweat until the onions are translucent, about 5 minutes. Add spices; stir and cook until aromatic. Add tomato paste and continue to cook, stirring frequently, until tomato paste begins to darken. Add canned tomatoes, bay leaves and chicken stock. Add seared chicken thighs and drained blackeyed peas to the pot.
Bring to a boil, cover and reduce to a simmer. Simmer, covered, for 45 minutes or until black-eyed peas are cooked through but not mushy.
Uncover, add orzo and simmer another 25 minutes.
Adjust seasoning, adding more kosher salt if necessary. Stir in lemon zest and juice.
Ladle into bowls and serve garnished with fresh chopped cilantro and parsley, and lemon wedges.