Nom Nom Paleo

Dinner: Fried Petrale Sole with Roasted Delicata Squash, and Stir-Fried Shiitake and Broccoli Slaw

Pin It

For the longest time, I mispronounced petrale sole as “pe-tral” sole.  Make sure you pronounce it like this so you don’t look like a boob. 

I picked up some fresh petrale sole fillets at the farmers’ market this morning and sautéed them up in some butter for dinner.

All I did was dry the fillets well with paper towels, season them with salt and pepper…

 …and sauté them in some butter…

…over medium heat, 2-3 minutes per side.

In the meantime, I roasted a delicata squash (cut in half, coated in olive oil, and seasoned with salt and pepper) in my toaster oven at 400 F for ~25 minutes.  I drizzled the finished squash with some aged balsamic vinegar.

To the finished fillets, I added a sprinkling of Aleppo chile finishing salt and a squeeze of lemon.  I plated the fillets with stir-fried shiitake and broccoli slaw and the roasted delicata squash.  Petrale is a very mild tasting fish so definitely add the finishing salt and lemon!

Easy Sous Vide Wild Alaskan Cod

Pin It

Here’s an experiment I performed tonight for dinner, all done in the interests of science laziness:

The question: Would dinner be palatable if all I did was grab two frozen wild Alaskan cod fillets straight out of the freezer and plop them in my SousVide Supreme (preheated to 130 F) for 30 minutes…

…dry them off…

…season them with freshly ground pepper and Aleppo chile finishing salt…

…and sear them — a minute per side — in some coconut oil in my super hot cast iron skillet?

The answer: Yep!

To accompany my fish, I sautéed some pre-washed, packaged organic baby spinach with some minced pre-peeled garlic cloves in my unwashed cast iron skillet.  Then, I topped the fillets with Primavera salsa and a dollop of Wholly Guacamole. It was super-easy: Perfect for a slacker cook, and tasty to boot.

I’m sure if I defrosted and seasoned the fillets before vacuum-sealing them, they would’ve tasted even better, but this experiment was to determine the bare minimum I could get away with to make edible fish with the least amount of work. I have to admit that cod isn’t my favorite fish, but until Costco starts stocking IQF vacuum-sealed Alaskan king salmon, I’ll happily sous vide cod and sockeye salmon straight from the bag.

Dining Out Paleo: Mama’s Fish House (Paia, HI)

Pin It

Okay, I’d heard about Mama’s Fish House for a long fricking time but I always resisted coming here. Apparently, the fish was super fresh, the prices sky high, and the setting was old school Hawaiian. I also knew that it was a total tourist trap and I was skeptical about going to such a popular place. But can 580+ Yelpers be wrong? Well, my curiosity got the best of me and I booked us a table here tonight.

What did we eat? Our first taste was a freebie shot glass filled with tomato ginger bisque:

My appetizer was Ono marinated in coconut milk and lime, Tahitian style. You know how I love my coconut.

Fitbomb ordered the blue prawns in Tahitian vanilla beans and coconut milk sauce:

These prawns were super tasty. Maybe because they were coconut-y.

I was going to order their signature dish, macadamia nut crusted mahi mahi stuffed with lobster, crab, and Maui onion, but the server informed me that it wasn’t gluten free. Instead, she steered towards the Lehi fish that could be served gluten free. The Lehi fish was sautéed with tomatoes, white wine, garlic, and capers. I subbed out the lemongrass rice pilaf for some mixed vegetables.

My dish was fine but not mind blowing and there were some bitter zucchini in my mixed veggies.

Fitbomb ordered the Mahi Mahi Hawaiian style which came with a coconut butter sauce, Kalua pig, grilled Hana banana, sweet potato, star fruit, and poi:

Again, it was good but not $40+ good.

At the end of the meal, we got some free haupia (coconut jello):

What’s my verdict? It’s tasty and tiki-tastic but too damn expensive. I liked the Hawaiian theme, the friendly service,and the beautiful postcard views of the Pacific. However, it’s waaaaaaaaaaaaaaaay over-priced, an hour drive from where we were staying, and maybe a little too kitschy. Plus, I like my food prepared more simply. If you have a super fresh fish caught within 24 hours, why is it necessary to drench it with a thick, heavy ass sauce? Would we return? Fitbomb says “NO!” but I say maybe. It appeals to a wide swath of the population for a reason so it’s a good place to take grandparents, picky eaters, kids, etc. if you’re willing to pay through your nose. But you better be willing to treat them, or you’ll be in the doghouse.

Paleo Take Out: The Fish Market Maui (Lahaina, HI)

Pin It

After a leisurely morning at the beach making sand castles with the kids and snorkeling in the ocean, we just wanted to get some take out for lunch to eat at our digs.  We called up one of our old standbys, The Fish Market Maui in Honokowai and our order was ready to pick up in 10 minutes. 

The Fish Market Maui is both a fish market and a sandwich place and the food is great and reasonable for Maui.  Unfortunately, up until this visit, we’d only ordered the sammies and weren’t sure we could get anything here that was Paleo-friendly.  Thankfully, we were wrong.

I ordered the house salad with added grilled ahi (hold the croutons):


The salad greens were really crisp and fresh and the ahi was tasty but a bit more well-done than I like. I’d definitely get this again but with shrimp as my protein because my friend’s Caesar with shrimp had some big ass poached shrimp (not shrimpy shrimps). 

Fitbomb got the taco platter with Cajun mahi, Cajun shrimp, and Kahlua pork (3 different tacos):


We requested no tortillas but that was too difficult for the order taker so Fitbomb just ate around them.  He topped the tacos with guacamole we had purchased earlier today from the Farmers Market Maui. His favorite filling was the Kahlua pork so he’ll just get three porcine tacos next time.

The food at Fish Market Maui is fresh and tasty.  Plus, you can get their “Fresh Catch Card” where you buy seven items and you get your 8th free.  Since we had a completed card from last year, we got the tacos for free and we are two away from a freebie on the new card (we ordered some non-Paleo items for our friends and kids).