I stumbled onto this delightful salmon and cottage cheese stuffed potatoes recipe when I was searching for a way to use up leftover salmon. The creamy cottage cheese adds a smooth texture that makes these potatoes utterly tempting.

What sets this recipe apart is the perfect balance of flavors and the crispy potato skin that gives each bite a satisfying crunch. You won’t find another version that brings together these ingredients quite like this one.

Why This Recipe Works

Cottage cheese adds moisture without extra fat: The whey in cottage cheese creates steam during baking, keeping the crumb tender without needing oil or butter.
Flaked salmon provides rich flavor and protein: Using cooked salmon not only infuses the dish with a savory depth but also contributes essential omega-3 fatty acids, making it a nutritious choice.
Fresh dill brightens the dish: The aromatic qualities of fresh dill contrast beautifully with the creamy filling, enhancing the overall flavor profile and making each bite refreshing.
Lemon juice enhances the taste: The acidity from freshly squeezed lemon juice balances the creaminess of the cottage cheese and salmon, ensuring the dish doesn’t feel too heavy.

Ingredients

What You'll Need

4 medium russet potatoes choose firm and unblemished for the best texture when baked.
1 cup cottage cheese preferably low-fat for a creamy filling without excess calories.
8 oz cooked salmon flaked properly; leftovers work great here.
2 tbsp fresh dill fresh herbs really brighten up the dish.
1 tbsp lemon juice freshly squeezed enhances the flavors with a zesty kick.
1 tsp garlic powder adds depth without overwhelming the dish.
1/2 tsp salt adjust to taste; it helps bring out the flavors.
1/4 tsp black pepper freshly ground adds a subtle heat.
1/4 cup green onions sliced for garnish; they add color and a mild onion flavor.
1/2 cup shredded cheese optional topping for those who love extra richness.

When selecting the main ingredients, go for potatoes that feel heavy for their size. Fresh dill adds a vibrant taste, while quality salmon makes all the difference in the filling for these salmon and cottage cheese stuffed potatoes.

Easy Substitutions

Dairy-free: swap cottage cheese for silken tofu — the texture will be smoother, and you'll lose some tanginess.
Gluten-free: there's no gluten in this recipe, so it's already suitable!
Lower calorie: use non-fat Greek yogurt instead of cottage cheese — it's thicker, so you might want to add a splash of lemon juice for creaminess.

Step-by-Step Instructions

Bake the Potatoes

Preheat your oven to 400°F (200°C) — this ensures the potatoes cook evenly and develop a nice, fluffy texture inside.
Pierce each potato several times with a fork and arrange them on a baking sheet — this allows steam to escape, preventing any potato explosions during baking.
Bake the potatoes in the preheated oven for 45-60 minutes, until they feel tender when pierced with a fork — they should be soft to the touch, indicating they're ready for stuffing.

Prepare the Filling

While the potatoes are baking, mix together cottage cheese, flaked salmon, dill, lemon juice, garlic powder, salt, and black pepper in a medium bowl — this combination creates a creamy, flavorful filling that pairs beautifully with the potatoes.
Stir until well combined, about 1-2 minutes — the mixture should be smooth yet slightly chunky, adding texture and interest to each bite.

Assemble & Serve

Once the potatoes are done, remove them from the oven and let cool for about 5 minutes — this makes them easier to handle without burning your fingers.
Cut each potato in half lengthwise and scoop out a portion of the flesh, leaving a thin layer inside — this creates a sturdy base for your filling, ensuring they hold their shape.
Mix the scooped potato flesh into the cottage cheese and salmon mixture until everything is well blended — this step ensures every bite is flavorful, so don’t rush it!
Spoon the salmon and cottage cheese mixture back into the hollowed-out potato halves, packing it gently — it should look generous and inviting, making you eager to dig in.
If using, sprinkle shredded cheese on top of each stuffed potato — the cheese will melt and create a deliciously gooey layer, enhancing the overall flavor.
Return the stuffed potatoes to the oven for an additional 10-15 minutes until heated through — look for a bubbly, golden top to know they’re ready.
Remove from the oven and top with sliced green onions before serving — the bright green color adds freshness and a pop of flavor to these salmon and cottage cheese stuffed potatoes.

Tips & Tricks

Room Temperature Ingredients Matter

I always take my cottage cheese out of the fridge about 20 minutes before I start mixing. Cold ingredients can cause the filling to seize up and create unsightly lumps. A smooth, creamy texture is what you want for these salmon and cottage cheese stuffed potatoes, and letting everything warm up a bit really helps achieve that.

Choosing the Right Potatoes

When picking out potatoes, I recommend going for russets. They have the perfect fluffy texture when baked, which balances beautifully with the creamy filling. I've tried it with other varieties, and they just don’t give that same satisfying contrast. Trust me, the russets are worth it!

Pro Tips

Choose the Right Salmon: Opt for skinless, boneless salmon fillets for a smoother filling. I prefer wild-caught for its flavor, and if you can, pick salmon that has been freshly butchered; it makes a noticeable difference in taste.
Flavor Boost with Herbs: Fresh herbs bring a vibrant punch to the filling. If you have fresh dill or chives on hand, chop them finely and add them just before stuffing the potatoes for a touch of freshness.
Bake Potatoes with Salt: Sprinkle coarse salt on the skin of the potatoes before baking. It creates a deliciously savory crust that contrasts beautifully with the creamy filling.
Use a Potato Ricer: For an ultra-smooth potato base, use a potato ricer instead of mashing with a fork. It creates a light and fluffy texture that makes the stuffed potatoes even more delightful.
Make Ahead and Freeze: Prepare the filling and stuff the potatoes in advance, then freeze them. On busy nights, just pop them in the oven straight from the freezer; they’ll bake beautifully and save you time.

Variations & Customizations

Flavor Twists

Mediterranean Delight

Substitute 1 cup of cottage cheese with 1 cup of feta cheese, crumbled. Add 1/2 cup of chopped cherry tomatoes and 1/4 cup of Kalamata olives, diced. The result is a vibrant, tangy flavor with briny notes, and a slightly crumbly texture from the feta.

Spicy Southwest

Mix in 1/2 cup of black beans, drained and rinsed, and 1/2 cup of corn. Replace dill with 1 tsp of cumin and add 1 diced jalapeño. The filling becomes hearty with a kick, offering a colorful speckled appearance and a warm, zesty flavor.

Kid-Friendly

Cheesy Broccoli

Add 1 cup of steamed and chopped broccoli to the original filling. Incorporate 1/2 cup of shredded cheddar cheese into the mix. The result is a gooey, cheesy texture with a pop of green, making the potatoes both nutritious and visually appealing to kids.

Storage & Meal Prep

Room Temperature

Store at room temperature for up to 2 hours in an airtight container to keep them fresh. After that, they can start to lose their texture and flavor.

Refrigerator

In the refrigerator, your salmon and cottage cheese stuffed potatoes will stay fresh for about 3 days. Make sure to cool them completely before wrapping each potato individually in plastic wrap or placing them in a sealed container.

Freezer

If you want to freeze them, they can last up to 2 months. Flash freeze them on a sheet pan first, then wrap each stuffed potato tightly in foil or plastic wrap. To thaw, place them in the refrigerator overnight before reheating.

Meal Prep

I recommend doubling the recipe to have extras for the week. Prep them the night before or on the weekend for easy meals. Store them in airtight containers, and they’ll stay good for 3 days in the fridge. When reheating, pop them in the oven at 350°F for about 20-25 minutes until heated through.

Frequently Asked Questions

Can I use frozen salmon for this recipe?

Yes, you can use frozen salmon, but make sure to fully thaw it before cooking. Pat it dry to remove excess moisture, which helps prevent a soggy filling.

What can I substitute for cottage cheese?

Greek yogurt is a great alternative if you want a similar texture and tang. You could also try ricotta cheese, but it will give a creamier result.

Why did my stuffed potatoes turn out watery?

Watery potatoes can result from overcooking the salmon or not draining the cottage cheese properly. Make sure to measure ingredients accurately and let the filling sit for a few minutes to thicken.

How can I make these potatoes dairy-free?

To create a dairy-free version, swap cottage cheese for a plant-based yogurt or a nut-based cheese. Just ensure your salmon is also free of any dairy-based seasonings.

What sides go well with salmon and cottage cheese stuffed potatoes?

A fresh green salad with a light vinaigrette pairs beautifully, as does steamed broccoli or asparagus. These sides add a nice crunch and balance out the creamy filling.

These salmon and cottage cheese stuffed potatoes are a pleasureful twist on classic stuffed potatoes that never fails to impress friends and family. For an extra flavor boost, consider adding a sprinkle of fresh herbs like dill or chives before serving. I can't wait for you to try this recipe — let me know how it turns out in the comments or share your delicious creations on Pinterest!

Salmon and Cottage Cheese Stuffed Potatoes