Heat 1 tablespoon of olive oil in a Dutch oven or a heavy-bottomed pot over medium high heat.
Add small pieces of lamb stew meat, ensuring not to overcrowd the pan to achieve an even sear. Brown the lamb on all sides for 8–10 minutes, stirring occasionally.
Add 1 teaspoon of seven-spice mix and cook for a few more minutes. Remove the lamb from the pot and set aside.
In the same pot, heat 1 tablespoon of olive oil over medium heat. Add finely chopped onions and sauté until translucent, about 5 minutes.
Add minced garlic and cook until fragrant, being careful not to burn it.
Add the chopped cilantro and cook for a few minutes to release its flavor.
Add the tomato paste and 1 teaspoon of 7 spices to the pot and cook for 1-2 minutes.
Add the frozen small okra directly from the freezer into the pot.
Pour in the diced tomatoes, and sprinkle in the pepper and some kosher salt. Avoid stirring too much after adding the okra to keep them intact and prevent them from releasing their mucilage.
Add in the seared lamb followed by water. Bring to a simmer, turn the heat to low, cover and cook for about 45 minutes to one hour, until the meat is tender.
Finish with a drizzle of freshly squeezed lemon juice. Serve warm with vermicelli rice.