In a medium bowl, combine the halibut cubes, olive oil, chili powder, garlic powder, cumin, salt, and pepper. Toss to coat the fish evenly.
Heat a large skillet over medium-high heat. Add the marinated halibut and cook for 3-4 minutes, stirring often, until the fish is cooked through. Remove from heat and set aside.
Preheat oven to 350°F. Spread 1/4 cup of the enchilada sauce in the bottom of a 9x13-inch baking dish.
Assemble the enchiladas: Place a small handful of the cooked halibut in the center of each tortilla. Top with 1-2 tablespoons of enchilada sauce and a sprinkle of cheese. Roll each tortilla up and place in the baking dish, seam side down.
Pour the remaining enchilada sauce over the enchiladas and top with the remaining cheese. Bake for 15-20 minutes, or until the cheese is melted and bubbly.
Garnish with fresh cilantro and a squeeze of lime juice, if desired. Enjoy!
Interesting Facts
Halibut is a type of flatfish found in the Atlantic and Pacific Oceans.
Enchilada sauce is typically made with chili peppers, garlic, onions, and spices.
Cilantro is a popular herb used in Mexican cuisine.