Halibut Enchiladas with Red Sauce & Monterey Jack

These Mexican-inspired enchiladas use flaked halibut, warm spices and a simple tomato-based red sauce. Warm the tortillas before rolling and keep the filling moist without making it watery.

Jump to recipe · Makes 8 enchiladas, serving 4 · Allow about 55–65 minutes.

Use skinless, boneless fresh halibut fillets or frozen halibut fillets, fully thawed according to the package directions. Pat dry and check for any remaining bones. For preparation, see our halibut storage and thawing guide.

Ingredients

Filling

• 1 lb skinless, boneless halibut fillets
• 2 tablespoons olive oil, divided
• 1 small onion, finely diced
• 2 garlic cloves, minced
• 1 teaspoon ground cumin
• 1 teaspoon mild chili powder blend
• 1/2 teaspoon smoked paprika
• Salt and black pepper, to taste
• 1 cup chopped fresh spinach, optional

Red Sauce

• 1 can (15 oz) plain tomato sauce
• 1/2 cup low-sodium vegetable broth, plus a little more if needed
• 1 tablespoon mild chili powder blend
• 1 teaspoon ground cumin
• 1/2 teaspoon garlic powder
• Salt, to taste

Assembly

• 8 corn tortillas, about 6 inches across
• 1 cup shredded Monterey Jack or cheddar cheese
• Chopped cilantro and lime wedges, optional for serving

Instructions

1. Heat the oven to 350°F (175°C). Combine the sauce ingredients in a saucepan. Simmer for 10–15 minutes, stirring occasionally, until pourable but not watery. Add a little broth if too thick. Taste before adding salt.
2. Heat 1 tablespoon oil in a skillet. Cook onion for 5–7 minutes until soft, then garlic for 30 seconds. If using spinach, add it and cook until wilted and excess liquid has evaporated. Transfer vegetables to a bowl.
3. Season the halibut with cumin, chili powder, paprika, salt and pepper. Add the remaining tablespoon oil to the skillet. Cook the fish over medium heat for about 3–5 minutes per side, depending on thickness, until the center reaches 145°F (63°C). Flake into the vegetables and fold in 2 tablespoons of the red sauce.
4. Spread a thin layer of sauce in a 9-by-13-inch baking dish. Warm tortillas in a skillet or under a damp paper towel in the microwave until pliable. Divide filling among them, roll gently and place seam-side down in the dish.
5. Spoon the remaining sauce over the tortillas and add cheese. Bake for approximately 20–25 minutes, until the filling in the center of the dish reaches 165°F (74°C). Check temperature rather than relying only on melted cheese.
6. Let stand for a few minutes, then serve with cilantro and lime if desired. Rice, beans or a cabbage salad make useful sides.

Keep the Filling Moist

Use large flakes and stop the initial fish cooking once it reaches temperature. Have the sauce and vegetables ready before cooking the halibut so you can assemble promptly. Do not pack the tortillas tightly. Chili powder here means a mild seasoning blend, not a tablespoon of cayenne; adjust heat to taste.

This recipe contains fish and dairy. Check tortilla and seasoning labels for additional allergens. For make-ahead cooking, prepare the sauce separately; freshly cooked filling gives better texture than baking the fish several times.

Leftovers

Refrigerate promptly and use within 3 days. Reheat covered until the center reaches 165°F (74°C); a spoonful of water or extra sauce can help prevent drying. Chilled enchiladas need longer than freshly assembled ones.

Temperature guidance: FoodSafety.gov safe cooking temperatures.

For another tortilla-based dinner, try halibut fish tacos with cabbage slaw.

More Halibut Ideas

Browse the halibut recipe guide and Halibut collection. For plain fish reference values, see halibut nutrition; those values do not include this recipe's other ingredients.

Why Halibut Works in Enchiladas

Pacific halibut has a mild flavor and firm white flesh that breaks into large flakes after cooking. The fish absorbs cumin and mild chili seasoning without competing with tomato sauce. Unlike a fatty meat filling, lean halibut can dry out if cooked too aggressively or baked repeatedly. Prepare the sauce and softened vegetables before the fish, use measured portions and keep large pieces intact. These are Mexican-inspired seafood enchiladas, not a claim that this particular halibut-and-Monterey-Jack combination is a traditional regional recipe.

Choosing the Right Halibut Cut

For the eight-enchilada recipe, one pound of skinless boneless fillet provides the easiest filling. Check for small bones and remove skin before cutting. Halibut cheeks have a different shape and texture and require adjusted handling; a whole headless-and-gutted halibut includes material you must clean and remove. If using frozen fillets, thaw according to supplier instructions and pat dry before cooking. Pre-marinated portions can make the chili and cumin mixture overly salty, so plain fish offers better seasoning control.

Make a Balanced Red Enchilada Sauce

A simple sauce uses plain tomato sauce, a half cup low-sodium vegetable broth, mild chili powder, cumin and garlic powder. Simmer gently until it coats a spoon but remains pourable. A sauce that is too thin will make tortillas soggy; one that is excessively thick may dry out during baking. Adjust with broth in small spoonfuls and taste before adding salt. Chili powder means a seasoning blend, not a tablespoon of pure ground cayenne. This red sauce is designed to complement mild seafood rather than overpower it.

Cook the Onion and Spinach First

Soften diced onion in olive oil until translucent, then add minced garlic briefly so it becomes fragrant without burning. If adding spinach, cook until wilted and excess water evaporates. This step is important because wet vegetables can dilute the filling and cause rolled enchiladas to split or become watery. Set the cooked vegetables aside while the fish cooks. Other additions, such as finely diced zucchini, should also be cooked and drained rather than added raw in large amounts.

Cook the Fish Before Rolling

Season fillets lightly with cumin, chili powder, smoked paprika and pepper. Cook in a skillet over medium heat until the thickest center reaches 145°F, checking with a food thermometer. Begin checking after a few minutes, but do not use a fixed time as proof of safe doneness. Once cooked, break the halibut into substantial flakes and mix gently with the vegetables and a couple of spoonfuls of sauce. Avoid crushing it into fine crumbs or leaving it simmering while tortillas are prepared.

Prevent Torn or Soggy Tortillas

Warm each corn tortilla briefly in a dry skillet or under a damp paper towel in the microwave until pliable. Cold tortillas tend to crack when rolled. Spread a small layer of sauce inside the baking dish, add modest amounts of filling and position rolls seam-side down. Pour remaining sauce over the top without immersing each tortilla in excessive liquid. A thin layer of Monterey Jack adds a mild, melty finish; extra cheese can hide the flavor of fresh halibut.

Baking and Checking the Center

Bake assembled enchiladas in a preheated 350°F oven until the sauce bubbles, cheese melts and the center reaches 165°F. That higher reheating target is appropriate because the filling contains previously cooked fish that is assembled and heated again. Measure the center of the dish instead of relying on bubbling edges or melted cheese alone. Cover loosely with foil if the surface browns before the center is hot. Let the pan rest briefly before serving, then portion carefully to avoid breaking the rolls.

Fresh Garnishes and Dinner Sides

Use cilantro, lime and a cabbage salad to contrast the warm tomato sauce. A spoon of plain yogurt or sour cream can cool the chili seasoning, while sliced radishes provide crunch. Rice and beans make the dinner more filling, although the tortillas already add starch. Offer chili flakes separately for guests who enjoy extra heat. Adding a green salad makes a balanced plate without requiring another heavy cheese sauce.

Make-Ahead and Leftover Handling

For advance preparation, prepare the red sauce and vegetable filling separately and refrigerate promptly. Cooking fish nearer to assembly can improve texture. If the dish is assembled ahead, keep it chilled and follow the shortest applicable ingredient storage instructions; baking time will increase from refrigerator temperature. Refrigerate leftovers within two hours, or one hour above 90°F. Properly handled cooked leftovers are generally used within three to four days, but this recipe conservatively recommends three days. Reheat to 165°F.

Live Shopify Halibut Products

Fresh Alaskan Halibut Fillets, sold as six eight-ounce portions, were $175 per package in Shopify. The plain Simply Natural variant had eight inventory units; the miso-glazed and citrus-thyme variants had ten each. Use the plain option for the specified chili-spice recipe. Frozen Pacific Halibut Fillets were $225 for five pounds and $325 for ten pounds, but both variants had zero inventory. Frozen Halibut Steaks were also out of stock.