Place the olive oil in a large skillet over medium heat.
Once hot, add the onions and garlic. Cook for about 4-5 minutes, stirring occasionally until softened and fragrant.
Add the okra, salt, pepper, paprika to the skillet and cook for an additional 7- 8 minutes.
Pour the water and tomatoes into the pan, stir to combine then cover with a lid and bring to a boil. Let the mixture simmer for about 20 minutes on low heat, stirring occasionally.
Add the lemon juice right before turning off the heat, stir and serve.