Bearnaise sauce with halibut? Yeah, it works. Trust me. The sauce, typically served along side a succulent piece of tender beef also seems to work with this meaty fish.

I'm not really a big fish eat and neither is my family, but we need to be. For one, the Omega 3 fatty acids it offers are great for our hearts and help prevent in heart disease and reduce cholesterol levels. Yeah, that piece of fish. The Bearnaise sauce on the other, probably offsets the benefits of the halibut just a little bit. ;)

I'm a big proponent of simple ingredients, namely because, I'm not a culinary educated person - but would love to be. Cooking fish can be intimidating and truth be told this was my second time. My first attempt was fresh salmon. This turned out great. It was juicy and the sauce added a great element.

So give it a shot and don't let the Bearnaise sauce scare you.

Recipe for the bearnaise sauce, follow Tyler Florence's direction. It turned out great. I even minced up a couple cloves of garlic for some added punch.

Ingredients:
4 Pieces of Fresh Halibut, or as fresh as you can get. Avoid the frozen fish.
1lb baby potatoes (sometimes referred to as "new potatoes.")
Juice of 1 Lemon and the Zest of 1 Lemon
1 Large cucumber, sliced thin (like circles). I used a mandolin.
Olive Oil to coat the potatoes
Salt and Pepper

Method:
1) Combine some olive oil (to coat all the potatos), the juice of 1 lemon and the zest of one lemon, add salt and pepper and toss. Cut the potatoes length wise in half. Add to a baking tray. Preheat your oven to 400 degrees and roast for 45-60 minutes. Roast.

2) Start the bearnaise

3) Season the fish, both sides, salt and pepper. Start a skillet on medium high heat, add some olive oil and cook approximately 4-5 minutes on each side. Just watch the fish. You'll start to see it cook. It's going to turn more white than it already is. Flip and do the same. If you stop hearing the sizzle, this is bad, add a little more olive oil - or worst case, you dried it out. ;)

4) Set the fish aside when cooked, plate however you wish! Just pay close attention to that bearnaise sauce!!!