Fish Enchiladas Recipe

Serves/Makes: 6 - 8 enchiladas


  • 1 pound halibut or other firm, sustainable white fish fillets
  • Vegetable stock
  • 1 cup chopped onions
  • 1/2 cup water
  • 1 can mild enchilada sauce
  • 1 can hot enchilada sauce
  • 2 cups shredded cheddar cheese
  • 3/4 cup sliced black olives
  • 3 hard cooked eggs, chopped
  • 1 (4 ounces) can chopped green chilies, drained
  • 6 - 8 flour tortillas (8 inches)
  • 1 cup shredded Monterey Jack cheese
How to cook Fish Enchiladas:
  • Poach fish fillets in stock until fish flakes, 9 to 12 minutes depending on size of fillets. Cool fish slightly, flake meat and set aside.
  • Heat oven to 350°F (180°C). Heat skillet, cook onions and water over medium heat, drain onions and set aside.
  • Combine mild and hot enchilada sauces in skillet and heat. In medium mixing bowl combine fish, onions, 1/2 cup olives, 2/3 of both cheeses, 2 chopped eggs and the chilies.
  • To assemble enchiladas, dip a tortilla in the heated sauce and place in a 9x13-inch baking dish.
  • Spoon 1/2 cup of the fish mixture down the center of the tortilla and roll.
  • Pour remaining sauce over rolled enchiladas. Cover dish with foil and bake for 30 to 35 minutes until sauce bubbles around edges. Remove foil and top with remaining cheeses, olives and egg. Re-cover and bake for 5 to 10 minutes or until cheese is melted.
Fish Enchiladas recipe


The Fish Enchiladas recipe easy to prepare and so good!


You can prepare your condiments a little in advance. It's easier to get them together that way. If you prefer to use corn tortillas, dip the corn tortillas, one at a time, in a skillet of hot oil until soft; set aside.


An enchilada is a corn or flour tortilla rolled around a filling and covered with a chili pepper sauce. Enchiladas can be filled with any seafood. (Crab, shrimp, lobster, oysters, crawfish, fish, scallops, etc.) You can add to the filling ingredients such as mushrooms, shallots, green onions, and seasonings to taste.

This recipe for Fish Enchiladas serves/makes: 6 - 8 enchiladas

The Fish Enchiladas recipe and the pictures are adopted from The Our Favorite Fish & Seafood Recipes Cookbook.

Main Ingredient: Halibut (more Halibut recipes)
Preparation Method: Baked (more Baked recipes)
Cuisine: Mexican (more Mexican recipes)

More in Halibut ~ Baked recipes:

  • White Miso Baked Halibut with Shiitake ~ Baked Halibut Recipe - Japanese recipe how to bake Alaskan halibut fillets with shiitake mushrooms, milk, honey, white miso, sweet potatoes, spinach, and sauce.
  • Baked Halibut Cheeks ~ Baked Halibut Recipe - Recipe how to bake halibut cheeks with tomatoes, green pepper, green onions, mushrooms, butter, tomato sauce, bread crumbs, and parsley. Easy recipe. Can be ready in 30 minutes.
  • Baked Halibut With Horseradish ~ Baked Halibut Recipe - Recipe how to bake halibut with fresh horseradish, onion, and butter. Easy recipe. Can be ready in 25 minutes.
  • Orange Halibut ~ Baked Halibut Recipe - Recipe how to bake halibut with oranges, butter, and onion. Delicious simple, and easy recipe. Can be ready in 25 minutes.
  • Cheesy Baked Halibut Steaks ~ Baked Halibut Recipe - Recipe how to bake halibut steaks with grated cheese, sour cream, mayonnaise, lemon juice. onion, and cayenne pepper. Easy recipe. Can be ready in 30 minutes.
  • Easy Baked Creamy Halibut ~ Baked Halibut Recipe - Recipe how to bake halibut with white wine, sour cream, mayonnaise, onion and bread crumbs. Easy recipe.
  • Marinated Fish Cooked in Spiced Oil ~ Baked Halibut Recipe - Recipe how to bake marinated halibut steaks with olive oil, ground ginger, saffron threads, black olives and lemon. Tunisian (African) recipe - Poisson En Tajine Mqualli.
  • Fish Fillets with Cheese Sauce ~ Baked Halibut Smelt Recipe - recipe how to bake halibut fillets or steaks with butter, matured Gouda cheese (belegen kaas), flour, fish stock, and cream. Dutch recipe.

Free Fish & Seafood Recipes

^ Back to Top