In a large pot, heat the vegetable oil over medium-high heat.
Add the beef stew meat and brown it on all sides. Remove the beef from the pot and set aside.
In the same pot, add the finely chopped onion and minced garlic. Sauté until the onion is soft and translucent.
Add the chopped tomatoes and tomato paste to the pot. Stir well to combine.
Stir in the paprika, ground cumin, ground black pepper, and salt. Cook for about 5 minutes until the tomatoes start to break down.
Return the browned beef to the pot.
Pour in the beef broth or water and bring the mixture to a boil.
Reduce the heat to low and let it simmer for about 45 minutes, or until the beef is tender.
Add the okra to the pot and stir to combine.
Continue to simmer for another 15-20 minutes, or until the okra is tender.
Stir in the lemon juice and adjust the seasoning with additional salt and pepper if needed.
Ladle the bamija into serving bowls.
Garnish with freshly chopped parsley.
Enjoy your meal!