Skip to Content

Fish Tacos with Orange Salsa

Pan-seared Fish Tacos with Orange Salsa are fresh, flavorful, and nutritious! These easy halibut tacos are a quick, healthful, flavorful meal that’s easy to whip up any night of the week!

This post is sponsored by Harry & David.

Fish Tacos with Orange Salsa | #healthy #recipe #dinner #seafood #halibut

What is it about tacos that makes them such a party to prepare?

Is it the variety of ingredients coming together into multiple small, perfect packages?

The vibrant colors or plethora of smells permeating throughout the kitchen? The fact that every single ingredient is tasty on its own, but when swaddled in a warm, comforting tortilla (that happens to be a pure delight to hold) transforms into euphoric, almost fantastical food experience?

Whatever it is, there’s something about making tacos that instantly creates a fun atmosphere.

It’s like you couldn’t possibly be mad while making tacos.

Now that I think about it, we should just make tacos every day.

No one would ever be angry! Zen and the art of taco maintenance, am I right?

One of my fondest set of memories from back in my college days is the impromptu taco feasts my roommates and I would throw.

We would acquire a massive taco hankering (often breakup-induced), and we’d rush to the store, cook up a maelstrom of meat, and have toppings galore spread across the kitchen counter.

Fish Tacos with Orange Salsa | #healthy #recipe #dinner #seafood #halibut

That was back in my 4-taco days when I could down fully loaded taco after fully loaded taco like they were drops in a bucket, because when you’re in your early twenties, tacos are basically appetizers.

It was also when I never thought to make my own salsa because 1.) in my inexperienced mind, salsa was one of those things you couldn’t possibly make homemade, and 2.) in our peripheral of priorities, salsa prep would have required way too much time.

Fast forward to the current day, and I love using any and all varieties of animal protein (or even just straight up grilled or roasted veggies), and enjoy the process of making salsa – turns out, it only takes about 10 minutes…I can easily fit that in my peripheral of priorities.

My all-time favorite salsa ingredient? Fresh, seasonal fruit.

Fish Tacos with Orange Salsa | #healthy #recipe #dinner #seafood #halibut

Harry & David graciously set me up with their Signature Classic Fruit-of-the-Month Club® Collection, wherein I receive a beautiful box of fresh fruit each month. I was delighted to receive these gorgeous oranges in my first shipment.

Fish Tacos with Orange Salsa | #healthy #recipe #dinner #seafood #halibut

After ravenously consuming a few oranges, I set out to use them in some recipes.

I used a couple of the oranges in this super simple, easy citrusy orange salsa as the topping for these fresh fish tacos.

The salsa creates the most magnificent perfect bite experience…that you get to enjoy bite after bite. At first, I thought these tacos would need some sort of sour cream based sauce to go on top. You know, like a chipotle crema sort of situation? Nay.

They need no sauce, as they’re so fresh and tasty as is!

As a side note, guess where I sourced the halibut?

It was part of the fresh catch Garrett and I harvested over the summer in Alaska.  There really is nothing like knowing exactly where your food comes from, and these tacos were extra fun for me to prepare for that reason.

How to Make Fish Tacos:

So! Taco preparation?

I took two halibut fillets, drizzled them with olive oil and sprinkled some seasoning on them. I allowed them to marinate like this in the refrigerator for about an hour, but you can easily skip the marination process if you’re under a time crunch. I tossed together the orange salsa, seared the halibut up on a cast iron skillet and badda bing badda boom, dinner was made!

I did take the time to remove the membrane around the oranges, which I think helps create that melt-in-your mouth experience when you sink your teeth into the taco, but if you’re under a time crunch, the salsa will still be delicious if you don’t peel off the membrane.

Fish Tacos with Orange Salsa | #healthy #recipe #dinner #seafood #halibut

Keep Calm and Taco On <-don’t fight me on this.

Fish Tacos with Orange Salsa | #healthy #recipe #dinner #seafood #halibut

Fish Tacos with Orange Salsa

Have you ever tried Orange Salsa? The fresh fruit salsa sends these fish tacos to the moon!
Prep Time: 20 minutes
Cook Time: 10 minutes
Total Time: 30 minutes
6 tacos


For the Fish:

  • 1 pound fish of choice, I used halibut
  • 3 tablespoons olive oil, divided
  • 1/2 teaspoon paprika
  • 1 teaspoon garlic powder
  • 1 teaspoon onion powder
  • 1/4 teaspoon chili powder
  • 1/4 teaspoon sea salt, to taste

Orange Salsa:

  • 2 oranges, peeled, sectioned, and chopped
  • 1/4 cup fresh orange juice
  • 2 tablespoons fresh lime juice
  • 1 jalapeno, seeded and finely chopped
  • 1/4 cup red onion, finely chopped
  • 2 cloves garlic, minced
  • sea salt, to taste

For Serving:

  • 6 corn or flour tortillas
  • 1 large avocado, sliced
  • 3 radishes, thinly sliced
  • 1/3 cup fresh cilantro, chopped


Prepare the Orange Salsa

  • Add all of the ingredients for the orange salsa to a bowl and stir well. Set aside until ready to use.

Prepare the Fish

  • Drizzle the fish with about 1 tablespoon of olive oil and use your hands to smear it over the full surface of the fish. In a small bowl, stir together the seasonings and sea salt. Sprinkle the seasoning mixture over the fish (it's okay if you don't use all of it). If marinating for a long period of time, place fish in a zip lock bag and refrigerate until ready to cook. 
  • Add the remaining olive oil (to a cast iron skillet and heat to medium-high. Once the skillet it fully hot, place the fish on it, skin-side up. Cook 3 to 5 minutes, or until golden-brown and crispy. Flip and cook an additional 3 to 5 minutes, or until the fish is cooked through. (If using white fish, you can tell the fish is fully cooked when it's opaque, or the internal temperature reaches 145 degrees F).

Prepare the Tacos:

  • Heat the tortillas and load them up with desired amount of avocado slices, fish and orange salsa. Top with sliced radishes and fresh cilantro, and serve!


Serving: 1Taco - Calories: 242kcal - Carbohydrates: 18g - Protein: 18g - Fat: 12g - Fiber: 4g - Sugar: 5g
Course: Lifestyle
Cuisine: Mexican
Keyword: dinner recipe, easy fish tacos, fish tacos with orange salsa, healthy fish tacos, Mexican food
Servings: 6 tacos
Calories: 242kcal
Author: Julia
Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.


Thursday 1st of March 2018

Yum -- I'm going to make a bunch of these and then freeze them for lunches. I was surprised when I first tasted fish tacos when I visited California, but now they're among my favorite. I think I might throw in some cocktail shrimp too.


Friday 2nd of March 2018

That sounds amazing! xo


Friday 24th of March 2017

These were delicious! I love cara caras, but have never used them in a salsa. What a great idea!


Friday 24th of March 2017

I'm so happy you like them, Connie! I'm definitely a believer in orange salsa now, myself ;) Thanks a million for the feedback! xo


Sunday 19th of March 2017

Orange salsa sounds delicious! These tacos look so fresh and tasty!

didi zehavi

Friday 17th of March 2017

Thank you so much!!! did it and it's so tasty!!!


Thursday 16th of March 2017

What a fantastic idea... I've never made a salsa with citrus before! These look beautiful!


Friday 17th of March 2017

Thanks so much, Chelsey! This was my first round with orange salsa,'s soooo tasty! Highly recommend it ;)

This site uses Akismet to reduce spam. Learn how your comment data is processed.