Preheat oven to 375 degrees F.
Pat the salmon fillets dry with towels and season with salt and pepper. Heat oil in a large oven-safe saute pan. Add fish to pan, flesh side down, and sear on both sides until golden. Remove from the pan and set aside.
Add potatoes and all the vegetables, saffron, and tomato paste to the pan and saute until vegetables are translucent. Add the stock and stir well to combine. Add a small handful of fresh herbs, and then place the salmon fillets back in the pan on top of the vegetables.
Cover and place the pan in the oven for 15 minutes, or until the potatoes are tender and the fish is cooked to your desired degree of doneness.
*Any other firm vegetable could also be used
This recipe was provided by a chef, restaurant or culinary professional. It has not been tested for home use.