Catalina Fish Fillets

Prep: 10 min Cook: 30 min Cuisine: American

Catalina Fish Fillets offer tender, flavorful fish coated with a savory onion, celery, parsley mixture, seasoned with paprika, perfect for a hearty, family-friendly meal.

Be the first to rate this recipe

Ingredients

  • 1 c. chopped onion
  • 1 c. chopped celery
  • 1/2 c. chopped parsley
  • 3 tsp. salt
  • 1/2 tsp. pepper
  • 3/4 c. oil
  • 2 tsp. paprika

Instructions

  1. Mix chopped onion, chopped celery, chopped parsley, salt, and pepper together.
  2. Coat the fish with the mixture and pour any remaining over the fish.
  3. Sprinkle with paprika.
  4. Bake at 375°F for 30 minutes.

Tips & Substitutions

For a more flavorful dish, consider using fresh herbs instead of dried parsley. You can also substitute the oil with melted butter for a richer taste. If you prefer a bit of heat, adding cayenne pepper to the seasoning mix will elevate the dish. Ensure that the fish fillets are evenly coated for optimal flavor absorption.

Serving Suggestions

Serve the Catalina Fish Fillets with a side of steamed vegetables or a crisp salad, such as Peggy'S Pasta Salad, for a balanced meal. You can also pair it with a light rice pilaf or roasted potatoes. A glass of Apple Iced Tea complements the flavors perfectly, creating a refreshing dining experience.

Storage & Reheating

Store any leftover fish fillets in an airtight container in the refrigerator for up to 3 days. To reheat, place the fillets in a preheated oven at 350°F for about 10 minutes, or until warmed through. Avoid microwaving as it can make the fish rubbery.

Nutrition & Diet Analysis (per serving)

Each serving of Catalina Fish Fillets contains roughly 759 calories, with 9g protein, 38g carbohydrates, and 70g fat. It is an excellent source of vitamin A (124% of the Daily Value), dietary fiber (67% of the Daily Value), and iron (58% of the Daily Value), and a good source of protein and calcium. Note that it is relatively high in sodium, at 1133mg per serving (49% of the Daily Value).

759 kcal 38% DV
Protein Fat Carbs

Macronutrients

Protein 8.8g 18% DV
Total Fat 70.4g 90% DV
Carbs 38.1g 14% DV
Fiber 18.7g 67% DV
Sugar 7.4g 15% DV

Electrolytes

Sodium 1133.1mg 49% DV
Potassium 1266.7mg 27% DV

Vitamins & Minerals

Vitamin A 1119.5mcg 100% DV
Vitamin C 51.7mg 57% DV
Calcium 124mg 10% DV
Iron 10.5mg 58% DV
Diet fit High-fiber

Estimated from ingredients & per-serving nutrition — verify against package labels for allergies or strict diets.

* % Daily Values based on a 2,000 calorie diet (FDA 2020).

Frequently Asked Questions

Can I use frozen fish fillets for this recipe?

Yes, you can use frozen fish fillets. Just make sure to thaw them completely before coating with the seasoning mixture. This ensures even cooking and flavor distribution. Pat them dry to remove excess moisture, which helps the coating adhere better.

What type of fish works best for this recipe?

Mild, flaky white fish such as tilapia, cod, or haddock works best for this recipe. These types of fish absorb the flavors well and have a pleasant texture after baking. Feel free to experiment with other fish varieties to suit your taste preferences.

Can I make this recipe in advance?

Yes, you can prepare the fish and coating mixture in advance. Simply coat the fish and refrigerate for up to 24 hours before baking. This allows the flavors to meld. When ready to cook, just sprinkle with paprika and bake as directed.

Nutrition is estimated from USDA FoodData Central ingredient data and may vary with brand, portion and preparation — see our methodology. This information is for general educational purposes only and is not medical or dietary advice (disclaimer).

American recipes → Vegan recipes → Vegetarian recipes → All recipes →