Baked Salmon with Sauteed Red Potatoes Recipe

Serves/Makes: 4


  • 1 salmon fillet (about 1 pound)
  • 1 tablespoon butter, melted
  • 1 tablespoon prepared horseradish, drained
  • 2 teaspoons lemon juice
  • 1/4 teaspoon garlic powder
  • 1/8 teaspoon pepper
  • Sauteed Red Potatoes, to serve (see the recipe below)
How to cook Baked Salmon with Sauteed Red Potatoes:
  • Place salmon fillet skin side down in an 11x7-inch baking dish coated with cooking spray.
  • In a small bowl, combine the butter, horseradish, lemon juice, garlic powder and pepper; spread over salmon.
  • Bake, uncovered, at 375°F (190°C) for 20-25 minutes or until fish flakes easily with a fork.
  • Serve the Baked Salmon with Sauteed Red Potatoes.

Sauteed Red Potatoes Recipe

Sauteed Red Potatoes Ingredients:
  • 4 medium red potatoes, cut into 1/2-inch cubes
  • 1 medium onion, thinly sliced
  • 1 jalapeno pepper (or to taste), seeded and chopped
  • 1/4 teaspoon salt-free seasoning blend
  • 1/4 teaspoon pepper
  • 1 tablespoon canola oil
  • 2 small tomatoes, chopped
How to cook Sauteed Red Potatoes:
  • In a large nonstick skillet coated with cooking spray.
  • Saute the potatoes, onion, jalapenos, seasoning blend and pepper in oil for 30-35 minutes or until potatoes are tender.
  • Stir in tomatoes; heat through.


The Baked Salmon with Sauteed Red Potatoes recipe is a very affordable dish. So quick and easy to cook - healthy as well.


Nutrition Facts: 3 ounces Baked Salmon equals 236 calories, 15 g fat (4 g saturated fat), 75 mg cholesterol, 108 mg sodium, 1 g carbohydrate, trace fiber, 23 g protein. Diabetic Exchanges: 3 lean meat, 1-1/2 fat.
Nutrition Facts: 1 cup Sauteed Red Potatoes equals 146 calories, 4 g fat (trace saturated fat), 0 cholesterol, 15 mg sodium, 25 g carbohydrate, 4 g fiber, 3 g protein. Diabetic Exchanges: 1 starch, 1 vegetable, 1/2 fat.

This recipe for Baked Salmon with Sauteed Red Potatoes serves/makes: 4

The Baked Salmon with Sauteed Red Potatoes recipe is adopted from The Light & Tasty - April/May 2007.

Main Ingredient: Salmon (more Salmon recipes)
Preparation Method: Baked (more Baked recipes)
Cuisine: American (more American recipes)

More in Salmon ~ Baked recipes:

  • Individual Salmon Loaves ~ Baked Salmon Recipe - Recipe from canned salmon, breadcrumbs, celery, lemon juice, and parsley.
  • Lemony Baked Whole Salmon ~ Baked Salmon Recipe - Baked salmon stuffed with breadcrumbs, lemons, garlic, onion, celery, and lemon juice.
  • Oven Baked Salmon or Trout ~ Baked Salmon Recipe - Recipe hoe to oven bake salmon or trout with butter, onion, carrot, bay leaf, fennel seeds, dry white wine, lemon juice, parsley sprig and lemon.
  • Easy Salmon Pie ~ Baked Salmon Recipe - Canned salmon and mashed potatoes baked in a pastry shell.
  • Florentine Baked Salmon ~ Baked Salmon Recipe - recipe how to bake stuffed Salmon with whole wheat bread crumbs, chopped onion, tomato cubes, cooked spinach. Italian recipe.

Free Fish & Seafood Recipes

^ Back to Top