Heat the oil in a large pot or Dutch oven to medium-high heat.
Add the onion, celery, fennel, bell pepper, and serranos with a generous pinch of salt. Cook for 7-8 minutes, stirring a bit, to soften.
Add the garlic and cook for 30 seconds, until fragrant.
Move the veggies to the side of the pot and add the sliced sausage. Cook 2-3 minutes per side to brown, then stir.
Add the chili paste (harissa or other chili paste). Cook for 1 minute to bloom the flavor.
Stir in the potatoes and cook for 1 minute.
Add paprika, oregano, basil, cayenne, salt and pepper. Stir 30 seconds to bloom.
Stir in the fire roasted tomatoes and chicken stock.
Bring to a boil, then reduce heat and simmer, uncovered, for at least 20 minutes to soften the potatoes and develop the flavors. You can simmer longer if you'd like.
Taste and adjust for seasonings.
Ladle into bowls and top with fresh chopped herbs.