Search
Paul Lesiewicz
Captain

Paul Lesiewicz

Wanchese, United States
Federal waters
100+ reviews
STOLAT Fishing LLC is operated by Captain Paul A. Lesiewicz. Paul has over 35 years of combined Charter, Headboat and Commercial Fishing experience. Captain Paul K. Lesiewicz (Retired), Paul's Father is a trusted advisor with over 60 years Charter and Headboat experience. Originally from Long Island NY, as manager he takes great pride in fitting the right to trip to your party. He knows fishing and how to meet your fishing expectations. His many years experience ranges from Bottom fishing to Sharks with an emphasis on Wreck Fishing. Your Captain Paul A. Lesiewicz has 30 years Outer Banks experience as a Captain and Mate. Captain Paul A. is experienced in all types of fishing. He welcomes the chance to provide all his customers the opportunity to experience all types of great Outer Banks fishing.
Paul A. L.
Paul A. L.
Captain

Charter

Rating

4.9
196 reviews
4.9
Boat & Equipment
4.9
Captain & Crew
4.8
Fishing Experience

What anglers say

98%
Good experience
100%
Friendly captain
98%
Recommend this charter
94%
Appropriate for children
100%
Satisfied with the boat
88%
Caught fish

All reviews (196)

Showing 1 – 5 of 196 reviews
  • Enzo Mastroianni
    Enzo Mastroianni
    us
    Georgia, US
    Member since 2026
    5.0
    Verified

    Incredible day on the water

    Half Day Trip – Inshore Ocean/Sound - 10:30 AM • 6 adults • 4 children

    We had an absolutely incredible experience with Stolat Fishing Charters and Capt. Paul and mate Paul! We were two dads taking our four kids, ages 3–10, out for the day while the wives enjoyed a well-deserved kid-free day. We honestly weren’t sure how four young kids would do on a fishing charter, but Paul and Paul absolutely knocked it out of the park. After about a 25-minute ride out of the harbor, the lines went in and we were immediately on fish. What followed was about 2.5 hours of almost nonstop action. We had four lines out and at times were fighting three fish at once. The kids were absolutely ecstatic. What impressed us most, though, was how great they were with the kids. Paul, the mate, didn’t just help them reel fish in — he took the time to actually teach them how to fight the fish, work the rod, and then even let them hand-line the fish the rest of the way into the boat. He was patient, encouraging, and made sure every one of the kids was involved and having fun. By the end of our four-hour trip, we had landed 92 fish — 90 Spanish mackerel and 2 bluefish. More importantly, four kids walked off that boat absolutely thrilled and with a fishing story they’ll probably be telling for a long time. Capt. Paul and Paul exceeded every expectation we had. If you’re looking for a charter in the Outer Banks, especially if you’re bringing kids, we couldn’t recommend Stolat Fishing Charters enough. We’ll absolutely be back!

    Reported catch:
    King Mackerel (Kingfish)
    Spanish Mackerel
    Bluefish (Tailor)
  • Dan B
    Dan B
    us
    Pennsylvania, US
    Member since 2026
    5.0
    Verified

    Good catch!

    6 Hour Trip – Inshore Ocean • 4 adults

    I have been fishing in the OBX for years and after the last few years I made it a point to find a new captain. I explicitly stated I did not want to come back with nothing but blue fish. Obviously there is no way to just catch one type of fish in the ocean and Paul let helped give other suggestions like offshore and wreckage trips. However, we were more keen to stay inshore on this trip. All in all we caught 4 blues and the others were spanish mackerel (what I was looking for). I am not sure if we just got lucky or this was due in part to captain Paul knowing the area so well. Either way I couldn’t have been happier with our trip and would recommend him to others! Little Paul was great too! Oneal’s was also fantastic for fresh fish we did not catch and wanted.

    Reported catch:
    Bluefish (Tailor)
    Spanish Mackerel
    Response from Captain

    Thank you Dan, you guy's were a pleasure to have fishing with us, and even though we didn't kill it, it was a great time! As far as my strategy, you told me multiple times that you didn't want Bluefish, so yes, it was my plan to do what I did, I just wish it was a little better than what it was, but I definitely wasn't disappointed in our catch, it was definitely pretty good for what the morning was. We hope to see back in the near future. Thanks again

  • Lauri Nichols
    Lauri Nichols
    us
    Maryland, US
    Member since 2026
    5.0
    Verified

    a good time

    Half Day Trip – Inshore Ocean/Sound - 10:30 AM • 4 adults

    Both Captain Paul and First Mate Paul were friendly and accommodating. Captain Paul was communicative before the trip and the first mate was a wealth of knowledge during. Great trip for beginners. At some times we had all four fishing poles with catch on them. Wear sunscreen and comfy clothes. Flip flops were fine. We caught blue fish and spanish mackerel.

    Reported catch:
    Bluefish (Tailor)
    Spanish Mackerel
    Response from Captain

    Thank you Lauri, it started off a little slow, but definitely picked up with some action. You are your family, were a pleasure to have on the boat. Thanks again.

  • Brian Lawrence
    Brian Lawrence
    Repeat angler
    us
    North Carolina, US
    Member since 2021
    5 trips
    5.0
    Verified

    I Love These Guys!

    Full Day – Wreck / Deepwater Bottom • 1 adult

    Once again, they listened to what I was interested in catching and then worked really hard to make it happen. They tried different places, rigs, etc., and not only did I have a blast, but I have a bunch of fish for the freezer. Besides all that, the boat is comfortable, and this father-son team are both so nice, respectful, and hard working.

    Reported catch:
    Black Seabass
    Tilefish
    Response from Captain

    Thank you Brian, it was a pleasure having you back, the tide was a little tough, but we managed to put together a decent catch for you. We hope to see you again, in the future.

  • Jason Hulvey
    Jason Hulvey
    us
    Virginia, US
    Member since 2026
    5.0
    Verified
    NEW

    Awesome Crew!!!

    6 Hour Trip – Inshore Ocean • 4 adults • 1 child

    No fish today, but it was still a great trip! 🎣 The crew was awesome, the boat was great, and they made the best of the rough ocean. We’d definitely go again!

    Response from Captain

    Thank you Jason, you guy's were great, I really enjoyed talking to you and having you on the boat. Fishing was definitely the easy part today, Catching was the tough one, we definitely tried, and covered a lot of water, I apologize, but it wasn't in the card's for us today. I hope to see you in the near future.

Real catches shared by our community

  • STOLAT Fishing Charters
    STOLAT Fishing ChartersWanchese, NC
    Child standing on the stern deck of a fishing boat underway, with mounted rods, rod holders, and open ocean behind.
    Jason H.
    Jason H.
    No fish today, but it was still a great trip! 🎣 The crew was awesome, the boat was great, and they made the best of the rough ocean. We’d definitely go again!
  • STOLAT Fishing Charters
    STOLAT Fishing ChartersWanchese, NC
    Several fish stored on crushed ice inside a large cooler.
    Fish 1
    Bluefish (Tailor)
    Megan R.
    Megan R.
    Captain Paul and his mate, also Paul, are excellent people. They made my husband and I feel comfortable and were eaay to talk to. We caught bluefish and spanish mackerel. The boat was clean, spacious, well-equipped and has a bathroom! We will definitely book with Stolat again!!
  • STOLAT Fishing Charters
    STOLAT Fishing ChartersWanchese, NC
    A young angler proudly displaying a caught shark on a fishing charter in open waters.
    Fish 1
    Fish 2
    +1
    Blacktip Shark
    Douglas A.
    Douglas A.
    We had about 8-9 on the line. Caught 6. Kept 3. Fillet them at the dock. Took them to Sam & Omie’s to eat. Captain Paul and his First Mate Paul were great. Nice boat. Large lounge for anyone needing to get out of the sun. Great for family or buddy fishing.
  • STOLAT Fishing Charters
    STOLAT Fishing ChartersWanchese, NC
    Two adult anglers stand behind a large display of freshly caught silver fish arranged on a marina dock, with a charter sign visible in the background.
    Fish 1
    Spanish Mackerel
    A little slow this morning, with a lot of throw backs, but we made the best outta it.
  • STOLAT Fishing Charters
    STOLAT Fishing ChartersWanchese, NC
    A young woman proudly displaying her catch, a Spanish Mackerel, while fishing on a boat in a scenic coastal environment.
    Fish 1
    Spanish Mackerel
    Jared H.
    Jared H.
    Nice 4 hour trip inshore. We caught some Spanish mackerel and blues. Great trip with a crew who has plenty of experience in the industry. Highly recommend this crew!
  • STOLAT Fishing Charters
    STOLAT Fishing ChartersWanchese, NC
    Group of anglers posing behind multiple fish neatly arranged on a wet marina dock with ice after a charter fishing trip.
    Fish 1
    Spanish Mackerel
    Spanish Mackerel
  • STOLAT Fishing Charters
    STOLAT Fishing ChartersWanchese, NC
    A woman proudly displaying her catch, a Silverfish, while enjoying a day on the water.
    Fish 1
    Fish 2
    +1
    Spanish Mackerel
    Lauri N.
    Lauri N.
    Both Captain Paul and First Mate Paul were friendly and accommodating. Captain Paul was communicative before the trip and the first mate was a wealth of knowledge during. Great trip for beginners. At some times we had all four fishing poles with catch on them. Wear sunscreen and comfy clothes. Flip flops were fine. We caught blue fish and spanish mackerel.
  • STOLAT Fishing Charters
    STOLAT Fishing ChartersWanchese, NC
    Angler displaying a freshly landed tuna-like fish aboard a center-console fishing boat, with the offshore water visible behind him.
    Fish 1
    Blackfin Tuna
    Brian L.
    Brian L.
    Once again, they listened to what I was interested in catching and then worked really hard to make it happen. They tried different places, rigs, etc., and not only did I have a blast, but I have a bunch of fish for the freezer. Besides all that, the boat is comfortable, and this father-son team are both so nice, respectful, and hard working.
  • STOLAT Fishing Charters
    STOLAT Fishing ChartersWanchese, NC
    Group of anglers posing beside multiple freshly caught fish arranged on a dock at a coastal charter marina, with a Stolat charter sign and contact numbers visible.
    Fish 1
    Spanish Mackerel
    Alisha A.
    Alisha A.
    Had an amazing fishing trip with Captain Paul and First Mate Paul! Both were friendly, knowledgeable, and worked hard to make sure everyone had a great time. The fishing was excellent, and their friendly attitude made the whole experience even better. Highly recommend booking a trip with them!
  • STOLAT Fishing Charters
    STOLAT Fishing ChartersWanchese, NC
    A variety of fish laid out on the dock, showcasing a successful fishing trip, with a person in the background preparing to store them.
    Fish 1
    Spanish Mackerel
    Dan B.
    Dan B.
    I have been fishing in the OBX for years and after the last few years I made it a point to find a new captain. I explicitly stated I did not want to come back with nothing but blue fish. Obviously there is no way to just catch one type of fish in the ocean and Paul let helped give other suggestions like offshore and wreckage trips. However, we were more keen to stay inshore on this trip. All in all we caught 4 blues and the others were spanish mackerel (what I was looking for). I am not sure if we just got lucky or this was due in part to captain Paul knowing the area so well. Either way I couldn’t have been happier with our trip and would recommend him to others! Little Paul was great too! Oneal’s was also fantastic for fresh fish we did not catch and wanted.

What's biting with STOLAT Fishing Charters in Wanchese

While many may want to stay close to shore during November to try to fill the boat with Drum, Trout, and Bass, there's still plenty going on offshore, where the Tuna bite is in its prime!

Top catches for November

Fishing reports

Two adult anglers stand behind a large display of freshly caught silver fish arranged on a marina dock, with a charter sign visible in the background.

Inshore 1/2 Day

Aug 2, 2026 • Wanchese
A little slow this morning, with a lot of throw backs, but we made the best outta it.
Show more
Group of anglers posing behind multiple fish neatly arranged on a wet marina dock with ice after a charter fishing trip.

INSHORE 1/2 DAY

Jul 7, 2026 • Wanchese
Spanish Mackerel
Show more
A pelican perched on a post, showcasing its distinctive features against a cloudy backdrop.

Inshore Bottom Fishing

Oct 26, 2025 • Wanchese
Had an awesome group yesterday and today. We made the best of it, with what we had to work with. In the two days we caught Black Seabass, Moon Fish, False Albacore, Croaker, and a couple Sharks.
Show more
A happy angler holding a freshly caught fish while on a boat, showcasing the excitement of a successful fishing trip.

Spanish Mackerel

Sep 1, 2025 • Wanchese
NE winds blowing 20-25, we had to stay in the Sound this morning. We didn't set any records, but the one's we caught were quality fish!!
Show more
An angler proudly displaying a vibrant Mahi Mahi on a fishing boat, showcasing a successful catch during a deep-sea fishing trip.

MAHI!!

Aug 30, 2025 • Wanchese
We had a great day yesterday with Johnny and Gabby. We started out by hooking a couple of White Marlin but jumped both of them off, which was a bummer, then we worked over to the change, where the Mahi were chewing!
Show more
A fishing charter boat heads out to sea at sunset, creating a picturesque scene over the calm waters.

Beautiful Morning!!

Aug 27, 2025 • Wanchese
Spanish Mackerel and Bluefish. A little on the slow side, but we made a morning of it. We still have some mixed up water from the storm, but it getting better every tide cycle.
Show more