Separate and cut the tentacles and the head of the octopus into bite-sized pieces.
Add them in a large plus saute pan.
Add the onions, fresh tomatoes, rosemary, pimentos, bay leaves, garlic,red vinegar, olive oil, sugar and tomato paste.
Carefully mix with a spatula or a big spoon.
Cover with a lid and bring to the boil.
Reduce heat and simmer, stirring carefully every 20 minutes, until octopus is fork tender and sauce has reduced.
Taste and season according to your preference.
Enjoy!