Grilled Halibut with Fresh Blueberry Salsa
May 18, 2016, Updated Jul 02, 2025
Liven up Simple Grilled Fish with a snappy, slightly spicy, a touch sweet, Blueberry Salsa. Perfect for a lovely weeknight dinner, lavish lunch or for company.

Pretty, and pretty healthy:
All these lovely colors are a feast for the eyes, and offer a lot of crunch… did I mention loaded with antioxidants?

Method:
Fish: Rub some fiery cajun seasoning into the filet with extra virgin olive oil
Blueberry Salsa: Start with a Blueberry Purée… and remaining ingredients; mix some minced jalapeño or serranos in with the fruits and vegetables, toss in herbs.



The most flavorful Cajun Seasoning Blend with a nice spicy kick!
See the important ingredients that make it special.
Salt-free ~ add salt when needed.
Serve!
Flake warm grilled fish over grilled or steamed taco (corn or flour.)
Top with Blueberry Salsa – fold – eat – enjoy!



Enjoy this wonderful and quite simple dish,
Karen
Grilled Halibut with Fresh Blueberry Salsa

Ingredients
- 1 1/2 pounds fresh halibut, (about 6 ounces per portion)
- 2 teaspoons extra virgin olive oil
- 1 1/2 teaspoons cajun seasoning, or your favorite spicy salt-free seasoning
- 2 pinches sea salt
- 1 1/4 cups fresh blueberries, washed and dried
- 1 1/2 teaspoons fresh lime juice, divided
- 2 teaspoons natural cane sugar
- 1 pinch chipotle powder, or spicy ground chiles
- 1 pinch cracked black pepper
- 4 teaspoons filtered water
- 1/2 cup fresh corn kernels , cooked 1 minute, cut from cob
- 1/4 cup colorful tomatoes, cleaned, diced
- 1/4 cup fresh cucumber, cleaned, seeded and diced
- 1 1/2 teaspoons jalapeño, or spicier serrano chiles, minced
- 1 tablespoon fresh basil leaves, cleaned, sliced thinly
- 1 pinch sea salt
- 8 small corn tortillas
Instructions
Halibut:
- Clean and dry the Halibut fillet. Add to a plate to hold, drizzle with olive oil, rub in seasoning and sea salt. Set a grill to high heat. Brush with neutral oil (I use expeller-pressed safflower.) Add fish and cook until dark in color. Turn over with tongs and close the grill.Finish cooking until cooked through, about 5 minutes (depending on thickness of the fish.) Remove to a clean plate. Sprinkle with sea salt to taste. Alternately, cook indoors: heat a seasoned cast iron skillet, and proceed as above.
Blueberry Salsa:
- Make the day of using (or up to two days earlier stored in an air-tight glass container in the refrigerator.)
- For the Blueberry Purée: In a small 6" skillet, add 1/2 cup blueberries, 1t. lime juice , 2 t. sugar, a pinch of chipotle powder, a pinch of pepper and 4 t. filtered water. Bring to a boil, then cover – turn heat down to low, and simmer for 3 – 5 minutes until the blueberries have started to soften and are bright purple. Remove from heat. Cool. Purée in a mini chopper until smooth.
- Place the remaining ingredients in a bowl: 3/4 cup blueberries (cut large ones in half, leave small ones whole), corn kernels, tomatoes, cucumber, jalapeño, sliced basil and remaining 1/2 t. lime juice. Give a big stir. Add the Blueberry Purée and sea salt to taste. If you like a spicier salsa – add some more jalapeño chiles or serrano peppers. Note – there is a good amount of spice on the fish, and in the blueberry puree.
To Serve:
- Portion the fish or slice into smaller pieces (if making tacos), place on a plate or blackened or steamed corn tortillas. Top each portion with Blueberry Salsa and garnish with basil leaves… and some microgreens if you like.
Notes
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.



