Roasted Potato and Halibut Puttanesca

I saw this recipe in the latest Bon Appetit and had to make it!  I love all things puttanesca - olives, anchovies, tomatoes, red pepper flakes, etc...yummmmmm!  This one can stand on its own or you can serve it up with some pasta for those starchy carb lovers out there.  I changed the recipe slightly: I used anchovy paste instead of filets, I roasted the potatoes and shallots right on a roasting pan, and I cooked the fish right in the tomato sauce instead of separately. It came out really good and is definitely one I would make again!

' Note: This recipe would work really well with tilapia as well. (Halibut can be a little expensive sometimes.)