Peel onion and garlic. Chop the onion finely, press the garlic through the garlic press. Chop half of the rosemary finely. Finely dice the dried tomatoes. Fry the minced tomatoes in hot oil until crumbly.
Add onion, garlic, rosemary, dried tomatoes and fennel and steam briefly. Add tomato paste, deglaze with canned tomatoes. Let the sauce thicken a little. Cook the pasta in boiling salted water for about 7 minutes.
Cut olives into thin slices and add half of them to the sauce. Season to taste with salt and pepper. Drain the pasta and let it drain. Serve with the sauce and the rest olives. Slice parmesan cheese over it. Garnish with the rest of the rosemary if you like.