Skip to main content

Walleye over Tomato-Olive Angel Hair Pasta Recipe

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

Walleye over Tomato-Olive Angel Hair Pasta Recipe
This walleye recipe is served over angel hair pasta with cherry tomatoes and Kalamata olives. (Jenny Nguyen-Wheatley photo)
Print Recipe

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.


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.


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

Ingredients:

  • 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

Directions:

  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-Wheatley 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-Wheatley 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-Wheatley 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.

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

Recommended Articles

See More Recommendations

Popular Videos

Simms Flyweight Wader

Simms Flyweight Wader

Constructed of three different kinds of Gore-Tex fabric, the Simms Flyweight Wader is durable, breathable, and features stretch in key areas of movement and stress that happen during a day of wade fishing out on a fast flowing trout stream.

Tackle Test 2020: Lew

Tackle Test 2020: Lew's Pro-Ti Speed Stick

Tackle Test 2020: Lew's Pro-Ti Speed Stick

Berkley Hit Stick & PowerBait Pre-Rigged Swim Shad

Berkley Hit Stick & PowerBait Pre-Rigged Swim Shad

The Berkley lineup for 2020 includes a new multi-species lure, the Hit Stick which is available in six different sizes ranging from 1 3/8” to 6” in length along with a variety of color patterns.

Safely Transport Kayak, Canoe with Malone Auto Racks

Safely Transport Kayak, Canoe with Malone Auto Racks

Mike Carney highlights three products deigned to get you there and back; ICAST Fishing Gear Guide.

See More Popular Videos

Trending Articles

Anglers can find catfish in practically any freshwater system in the South, but some waters really stand out for monsters.The South's Best Waters for Trophy Catfish Catfish

The South's Best Waters for Trophy Catfish

John N. Felsher - August 21, 2020

Anglers can find catfish in practically any freshwater system in the South, but some waters...

Sight Savvy: Different styles of bow sights each have their strengths—and weaknesses.How to Pick the Right Bow Sight for You Bows

How to Pick the Right Bow Sight for You

Tony Hansen - August 25, 2020

Sight Savvy: Different styles of bow sights each have their strengths—and weaknesses.

As most catfish anglers know, blue cats, channel cats and flatheads will eat darn near anything that fits in their mouths.5 Ways To Catch Catfish on Lures Catfish

5 Ways To Catch Catfish on Lures

Keith Sutton

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

Now's the time to finalize plans for the perfect deer season opener.10 Expert Deer Hunting Preparation Tips for Opening Day Whitetail

10 Expert Deer Hunting Preparation Tips for Opening Day

M.D. Johnson - August 26, 2020

Now's the time to finalize plans for the perfect deer season opener.

See More Trending Articles

More Fish

Redear sunfish are delicious any way you prepare them, but this simple, traditional recipe is hard to beat.Southern-Style Fried Shellcrackers Recipe Fish

Southern-Style Fried Shellcrackers Recipe

Keith Sutton

Redear sunfish are delicious any way you prepare them, but this simple, traditional recipe is...

A little prep work, some lard and one special ingredient are all it takes to make a memorable shore lunch.Step-by-Step Advice for an Awesome Shore Lunch Fishing How-To

Step-by-Step Advice for an Awesome Shore Lunch

Brad Fenson - July 28, 2020

A little prep work, some lard and one special ingredient are all it takes to make a memorable...

Award-winning chef Rob McDaniel pairs fresh pompano with some pickled peppers and toasted breadcrumbs for a little smoky goodness with just the right amount of sweet heat.Pompano with Pickled Peppers Recipe The Grill

Pompano with Pickled Peppers Recipe

Lynn Burkhead

Award-winning chef Rob McDaniel pairs fresh pompano with some pickled peppers and toasted...

This Crappie Scampi Recipe is a freshwater twist on the traditional shrimp dish.Quick Crappie Scampi Recipe Fish

Quick Crappie Scampi Recipe

Raschell Rule

This Crappie Scampi Recipe is a freshwater twist on the traditional shrimp dish.

See More Fish

Magazine Cover

GET THE MAGAZINE Subscribe & Save

Digital Now Included!

SUBSCRIBE NOW

Give a Gift   |   Subscriber Services

PREVIEW THIS MONTH'S ISSUE Arrow

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

Phone Icon

Get Digital Access.

All Game & Fish subscribers now have digital access to their magazine content. This means you have the option to read your magazine on most popular phones and tablets.

To get started, click the link below to visit mymagnow.com and learn how to access your digital magazine.

Get Digital Access

Not a Subscriber?
Subscribe Now