Captain
Paul Lesiewicz

Member since February 2017 Wanchese, United States
Background
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.
Techniques
STOLAT Fishing Charters offers a larger variety of specific Ocean trips than most Outer Banks Charter Boats. We are a full sized twin diesel boat, not the very common, small outboard powered guide boat. Whether it be Tuna, Dolphin and Marlin in the Gulfstream, Tilefish and Sea Bass on Wrecks or the many varieties of Inshore Ocean fish, we have a trip for you. We fish whatever methods catch fish. Depending on specie, it can be Trolling, Live Bait, Bottom, Jigging, Casting. STOLAT has become recognized as one of the Premier Wreck Fishing Charters in the Area. We always ask "What Do You Want To Catch"? Our goal is to fulfill your fishing expectations. That's why we regularly will customize trips for our party, whether it be specific Specie, Method of Fishing or Trip Length. We employ a professional Mate to help you every step of the way.

Hey, I'm Captain Paul Lesiewicz

Wanchese, United States
Background
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.
Techniques
STOLAT Fishing Charters offers a larger variety of specific Ocean trips than most Outer Banks Charter Boats. We are a full sized twin diesel boat, not the very common, small outboard powered guide boat. Whether it be Tuna, Dolphin and Marlin in the Gulfstream, Tilefish and Sea Bass on Wrecks or the many varieties of Inshore Ocean fish, we have a trip for you. We fish whatever methods catch fish. Depending on specie, it can be Trolling, Live Bait, Bottom, Jigging, Casting. STOLAT has become recognized as one of the Premier Wreck Fishing Charters in the Area. We always ask "What Do You Want To Catch"? Our goal is to fulfill your fishing expectations. That's why we regularly will customize trips for our party, whether it be specific Specie, Method of Fishing or Trip Length. We employ a professional Mate to help you every step of the way.
Anglers Choice
Verified
Our Team
Paul A. L.
Captain

My Charter Listing

Excellent
4.9 / 5
(166 reviews)
Angler's choice
Wanchese
 6 bookings in the past week.
 Instant Confirmation
Trips from US $700

Customer reviews

Rating summary
Excellent
4.9 / 5
out of 5 stars from 166 reviews
Boat
Excellent
4.9 / 5
Crew
Excellent
4.9 / 5
Experience
Excellent
4.8 / 5
Photos & videos by reviewers (197)
Great near shore experience!
Fun family trip
Fun family trip
+194
Angler rating
149
11
2
0
0
Anglers claimed
Good experience
98%
Friendly captain
100%
Recommend this charter
97%
Appropriate for children
93%
Satisfied with the boat
100%
Caught fish
88%
Sort by:
Featured  
Showing:
5 of 166 reviews
Chris T.
Excellent
5.0 / 5
Experience:
Excellent
5.0 / 5
Boat
Excellent
5.0 / 5
Crew
Excellent
5.0 / 5
Overall

Great trip, great crew!

VERIFIED   6 Hour Trip โ€“ Inshore Ocean on May 24, 2025
We went out for 6 hours and captain Paul made every effort to keep us on the fish. We caught quite a few and had a blast doing...
Chris T. recommends STOLAT Fishing Charters
Mark review as helpful
You found this review helpful
Chris T. recommends STOLAT Fishing Charters
Mark review as helpful
You found this review helpful

Michael L.
Excellent
5.0 / 5
Experience:
Excellent
5.0 / 5
Boat
Excellent
5.0 / 5
Crew
Excellent
5.0 / 5
Overall

Awesome Charter!

VERIFIED   Half Day Trip โ€“ Inshore Ocean/Sound on June 2, 2025
Paul and Paul were wonderful! We had a great time taking our two boys out on a morning near shore trip. Would definitely recommend...
Michael L. recommends STOLAT Fishing Charters
Mark review as helpful
You found this review helpful
  Paul Lesiewicz Captain replied

Shawn C.
Excellent
5.0 / 5
Experience:
Excellent
5.0 / 5
Boat
Excellent
5.0 / 5
Crew
Excellent
5.0 / 5
Overall

Trip was great

VERIFIED   6 Hour Trip โ€“ Inshore Ocean on May 15, 2025
Fishinging wasnโ€™t all that great, but the captain and his crew remained professional and still managed to put us on some...
Shawn C. recommends STOLAT Fishing Charters
Mark review as helpful
You found this review helpful
  Paul Lesiewicz Captain replied

Chris S.
Excellent
5.0 / 5
Experience:
Excellent
5.0 / 5
Boat
Excellent
5.0 / 5
Crew
Excellent
5.0 / 5
Overall

Great Day fishing with "the Pauls"

VERIFIED   Half Day โ€“ Inshore Ocean/ Sound on May 3, 2025
Really enjoyed our fishing trip with Stolat.ย  Paul Sr put us right on the fish and Paul Jr kept the back deck humming along.ย ...
Chris S. recommends STOLAT Fishing Charters
Mark review as helpful
You found this review helpful
  Paul Lesiewicz Captain replied

Kevin K.
Excellent
5.0 / 5
Experience:
Excellent
5.0 / 5
Boat
Excellent
5.0 / 5
Crew
Excellent
5.0 / 5
Overall

Wahoooooo

VERIFIED   Offshore/Gulf Stream Big Game Fish on August 27, 2024
A huge thanks to Captain Paul and Paul! 1st class all the way! Met and exceeded all expectations. Great guys and took time...
Kevin K. recommends STOLAT Fishing Charters
Mark review as helpful
You found this review helpful
  Paul Lesiewicz Captain replied