Slice meat into 3” pieces and wash in a strainer, until the water runs clear. Place meat in a 5-quart Dutch oven and add 4 cups of water. Bring to a boil, then cover and simmer for 45 minutes.
If using fresh okra, wash and trim the end by cutting around the “cap” to form a cone shape. If using pickled okra, rinse well before using.
Remove meat from the pot and pour out any remaining liquid. Rinse the pot and place the meat back inside. Add vegetable or olive oil, onion, and paprika to the meat. Sauté, over medium-high heat, to brown the meat.
Mix tomato paste into 4 cups hot water, stir to dissolve. Add to the pot, along with garlic, okra, chopped tomato, salt, and lemon juice. Simmer, covered, for 40 minutes. Serve Bamia over white rice.
Notes
When choosing okra, pick the ones that are green, firm, and without blemishes. If they are not in season, there are other great options. Most Middle Eastern markets have the frozen variety, which is perfect in this recipe.
If you can't find frozen okra, there's always pickled okra too. Just be sure to purchase the petite variety and that they are whole, not sliced.
If you'd like to make this Bamya using a pressure cooker, follow the instructions in my Okra Stew post.
Store leftovers in an airtight container in the fridge for up to five days.