In a large pot, heat the olive oil over medium heat. Add the chopped onion, celery, garlic, and a pinch of crushed red pepper. Cover the pot and cook, stirring occasionally, until the vegetables soften, about 8 minutes.
Add the tomato paste, stirring it into the vegetables, and cook for an additional minute. Bundle the parsley sprigs, thyme, and bay leaf together with kitchen twine, and add the herb bundle to the pot along with the diced potatoes.
Pour in the clam juice and bring the mixture to a boil. Once boiling, reduce the heat to a gentle simmer, cover the pot, and cook until the potatoes are tender, around 10 minutes.
Next, stir in the chopped tomatoes and minced clams. Cover the pot and bring it back to a low simmer. Season generously with freshly ground black pepper.
Ladle the chowder into warm bowls, garnishing each serving with a sprinkle of chopped parsley. Serve hot.