Heat olive oil in a large pot. Add onions and garlic; cook and stir until soft and lightly browned, about 5 minutes.
Stir potatoes, tomatoes, red bell peppers, yellow bell peppers, water, tomato paste, capers, and basil into the pot. Cook until potatoes and peppers are soft, adding more water if needed, about 45 minutes. Season with pepper.