Step 1Cook garlic and onion in olive oil in Dutch oven over medium heat until onion begins to brown around edges, 4 to 5 minutes. Remove from heat and stir in paprika.
Step 2Add tomatoes and stir in salt. Cover and cook over low heat 20 minutes.
Step 3Cook potatoes in boiling salted water 10 minutes, then drain and add to tomatoes. Cover and cook until potatoes are tender, 10 to 15 minutes more.
Step 4Garnish with parsley and serve.