Walleye over Tomato-Olive Angel Hair Pasta

Walleye over Tomato-Olive Angel Hair Pasta

This walleye pasta recipe is easy to make and a great way to use up leftover tomatoes

For one reason or another, I tend to buy too many tomatoes when I want to make a salad. I go crazy, and then I’m left with a whole box and a half of tomatoes that I don’t know what to do with. Don’t let them go to waste – this pasta is quick and easy to make, and you’ll find that fresh tomatoes taste much different than using canned tomato sauce with pasta. Plus, the addition of walleye instead of red meat provides a lighter, leaner protein to the dish. If you have mussels, clams and/or shrimp on hand, don’t hesitate to throw them into the mix.

Serves: 2
Prep time: 5 minutes
Cook time: 30 minutes


  • 2-4 walleye fillets, skinless and boneless
  • 2 servings dry angel hair pasta
  • Olive oil, to taste
  • 4 anchovies packed in oil
  • 8 cloves garlic, minced
  • 10 ½ ounces cherry tomatoes, halved
  • Dry herbs: oregano, basil
  • 2 sprigs fresh thyme
  • Chopped fresh parsley, for garnish
  • Halved, pitted Kalamata olives, to taste
  • Juice of a quarter of a lemon
  • Salt and pepper, to taste


  1. Bring water and a pinch of salt to a boil for pasta. Cook angel hair pasta to al dente according to package directions. Drain pasta, but reserve ½ cup of pasta water. In the meantime, while you wait for the water to boil, heat 1 tablespoon of oil inside a deep, wide pan over medium heat. Add anchovies and sauté for 30 seconds to 1 minute, breaking up anchovies with a wooden spoon.

  2. walleye over tomato olive angel hair pasta anchoviews
    Use a wooden spoon to break up the anchovies. (Jenny Nguyen photo)

  3. Next, add minced garlic and stir for 30 seconds until fragrant, but do not brown. Add halved cherry tomatoes, a dash of basil, oregano and fresh thyme. Stir for 2-3 minutes until tomatoes begin to soften.

  4. walleye over tomato olive angel hair pasta thyme inline
    Cook cherry tomatoes, garlic and herbs in pan until tomatoes start to become soft. (Jenny Nguyen photo)

  5. Next add about half a cup of reserved pasta water to the pan. Allow sauce to simmer and slightly reduce for 5 minutes, stirring occasionally. Add salt and pepper to taste. Then reduce the heat to low or medium low, and lay walleye fillets into the pan and sprinkle with salt and pepper. Cover the pan and simmer for about 5 minutes, or until fish is cooked through.

  6. walleye over tomato olive angel hair pasta fillets inline
    Add walleye fillets to pan with sauce and simmer. (Jenny Nguyen photo)

  7. Taste the sauce again for taste. Discard thyme sprigs. Squeeze lemon juice over fish and add halved Kalamata olives to sauce. Serve sauce and fish over warm angel hair pasta garnished with parsley and a drizzle of olive oil.
  8. To make sure the pasta is well seasoned, you may also carefully remove the fish onto serving plates, and then toss the pasta directly into the sauce. Add more salt, pepper and olive oil as desired.

About This Walleye Recipe:

I like pasta like this because it allows me to clean out my pantry. Aside from tomatoes, I usually keep ingredients such as garlic, dry and some fresh herbs, and a jar of olives around. A jar of fresh anchovies also isn’t a bad idea. Don’t be weirded out. Anchovies can give many of our favorite dishes a nice salty, savory backbone that’s hardly fishy. You won’t know it’s there, at least not in the way you think you would. Packed in oil, a jar of anchovies will last a long time in your fridge. Try adding it to your other favorite recipes, including sauces, salad dressings, marinades and dips for an umami-rich bite. A little goes a long way.

Recommended for You


No Kidding: Angler Smashes Record for Lake Trout

Scott Bernarde - May 21, 2019

The Pennsylvania man's trophy fish was more than two pounds heavier than the previous record.


Get Ready for Summer with Cordova Coolers

May 23, 2019

Memorial Day sale offers 15 percent off everything website-wide.

See More Recommendations

Popular Videos

Lowrance Enters Trolling-Motor Market with Ghost

Lowrance's Lucas Steward shows OSG's Lynn Burkhead what all of the fuss is about in the brand new Ghost trolling motor being brought to market by the Tulsa, Okla.-based fishing equipment manufacturer.

Mustad's New Tungsten Weights

Long known as one of the world's premiere hook makers, Mustad's Reid McKinstry shows OSG's Lynn Burkhead that the company is now one of the leaders in making tungsten terminal tackle products for anglers.

MLF Pros: What's Your Go-To Lure?

When all else fails, here's what these pros tie on.

See more Popular Videos

Trending Stories


4 Tips When Jig Fishing For Bass

Chris Schneider - August 25, 2015

A 7 pound giant taken on a jig during the pre-spawn transistion in the Midwest. Although...


5 Ways To Catch Catfish on Lures

Keith Sutton - September 16, 2015

As most catfish anglers know, blue cats, channel cats and flatheads will eat darn near...


How To Make Your Own Catfish Dough Bait

Keith Sutton - August 04, 2015

When it comes to fishing baits, you won't find a more unusual variety than the strange brews...

See More Stories

More Fish


Atlantic Smoked Salmon with Scallion Potato Rosti Recipe

Robert Olinger

No need to go out and spend money at an expensive seafood restaurant when you can make a...


5 Easy-to-Prepare Reflector Oven Recipes

Keith ''Catfish'' Sutton

Try out these delicious reflector oven recipes and learn why they can jazz up your shore...


Fishful Thinker: Spicy Fish Pasta Recipe

Fishful Thinker TV

A quick dish with a refined taste, this Spicy Fish Pasta Recipe can be made with any white...

See More Fish

GET THE MAGAZINE Subscribe & Save

Temporary Price Reduction


Give a Gift   |   Subscriber Services


GET THE NEWSLETTER Join the List and Never Miss a Thing.