1. Cut the potatoes. Put them on a bowl. Mix them with smoked paprika, and olive oil.
2. Spread the potato pieces over a baking sheet. Put the flat side of the potatoes down.
3. Bake at 450°F for 30-45 minutes or until the potatoes are cooked and crispy.
4. Turn once during baking.
5. Meanwhile, make the tomato sauce by heating the leftover olive oil in a frying pan.
6. Add the onions and sauté for a couple minutes.
7. Add the remaining ingredients except the parsley and let simmer for 10 minutes or until the mixture is thick.
8. Mix the aioli ingredients, incorporate the olive oil slowly while stirring the sauce, and let is rest for 10 minutes.
9. Serve the sauces on the side of the potatoes.
10. Garnish with fresh parsley.