Captain
Paul Lesiewicz

Member since February 2017 Wanchese, United States
Background
STOLAT Fishing Charters is owned and operated by a Father/Son Team. They have 85 years of combined Charter, Headboat and Commercial Fishing experience. Captain Paul K. Lesiewicz has over 55 years experience. Originally from Long Island NY, his experience ranges from Bottom fishing to Sharks to catching giant Bluefin Tuna, with an emphasis on Wreck Fishing. Captain Paul A. has 29 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 trips than most Outer Banks Charter Boats. 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 Charters is owned and operated by a Father/Son Team. They have 85 years of combined Charter, Headboat and Commercial Fishing experience. Captain Paul K. Lesiewicz has over 55 years experience. Originally from Long Island NY, his experience ranges from Bottom fishing to Sharks to catching giant Bluefin Tuna, with an emphasis on Wreck Fishing. Captain Paul A. has 29 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 trips than most Outer Banks Charter Boats. 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.

My Charter Listing

STOLAT Fishing Charters

4.8 Excellent Excellent Excellent Excellent Excellent (58)
Wanchese
 Instant Confirmation
trips from $600

Customer Reviews

Rating Summary
Photos & videos by reviewers (45)
4.8
Excellent Excellent Excellent Excellent Excellent
out of 5 stars from 58 reviews
Boat
Excellent Excellent Excellent Excellent Excellent
Crew
Excellent Excellent Excellent Excellent Excellent
Experience
Excellent Excellent Excellent Excellent Excellent
Nice Dolphin Catch.  Lots of good eating.
Fishing with Paul
Fishing with Paul
+42
Angler Rating
50
6
1
0
0
Anglers Claimed
Good experience
96%
Friendly captain
100%
Recommend this charter
97%
Appropriate for children
93%
Satisfied with the boat
100%
Catch intended fish
74%
Sort By:
Featured  
Showing:
5 of 58 reviews
Adam N.
Lockport, New York
Excellent Excellent Excellent Excellent Excellent  4.7
Experience:
Excellent Excellent Excellent Excellent Excellent Boat
Excellent Excellent Excellent Excellent Excellent Crew
Very Good Very Good Very Good Very Good Very Good Overall

1/2 Day AM Shark Charter

VERIFIED   NEW  Half Day Trip – Inshore Sharks (PM) on July 6, 2021
Family of 4 (2 teenagers) had a good time, friendly, helpful captain and first mate, but unfortunately the sharks were not...
Adam N. recommends STOLAT Fishing Charters
Mark as helpful
You found this helpful
  Paul Lesiewicz Captain replied

Dan W.
Louisville, OH
Excellent Excellent Excellent Excellent Excellent  5.0
Experience:
Excellent Excellent Excellent Excellent Excellent Boat
Excellent Excellent Excellent Excellent Excellent Crew
Excellent Excellent Excellent Excellent Excellent Overall

Fishing with Paul

VERIFIED   NEW  Half Day Trip – Inshore Sharks (AM) on July 27, 2021
Captain did not steer us wrong, and was a straight up guy. We had one type of trip booked and before we took off he changed...
Dan W. recommends STOLAT Fishing Charters
Mark as helpful
You found this helpful
Dan W. recommends STOLAT Fishing Charters
Mark as helpful
You found this helpful

Robert B.
Fredericksburg, VA
Excellent Excellent Excellent Excellent Excellent  5.0
Experience:
Excellent Excellent Excellent Excellent Excellent Boat
Excellent Excellent Excellent Excellent Excellent Crew
Excellent Excellent Excellent Excellent Excellent Overall

Fishing with Paul

VERIFIED   Half Day Trip – Inshore (PM) on June 23, 2021
We had an awesome time on this boat. The captain worked hard to catch us some fish. We had a slow beginning and the captain...
Robert B. recommends STOLAT Fishing Charters
Mark as helpful
You found this helpful
  Paul Lesiewicz Captain replied

Hodge J.
Cherry Hill, NJ
Excellent Excellent Excellent Excellent Excellent  5.0
Experience:
Excellent Excellent Excellent Excellent Excellent Boat
Excellent Excellent Excellent Excellent Excellent Crew
Excellent Excellent Excellent Excellent Excellent Overall

Off shore 10 hr

VERIFIED   NEW  Offshore/Gulf Stream on July 14, 2021
Fantastic day of fishing.  The tuna never showed up but the captain put us on the Mahi.  51 fish later, we were ready to...
Hodge J. recommends STOLAT Fishing Charters
Mark as helpful
You found this helpful
  Paul Lesiewicz Captain replied

Danny C.
Kill Devil Hills, NC
Excellent Excellent Excellent Excellent Excellent  5.0
Experience:
Excellent Excellent Excellent Excellent Excellent Boat
Excellent Excellent Excellent Excellent Excellent Crew
Excellent Excellent Excellent Excellent Excellent Overall

Full day

VERIFIED   Full Day Trip – Wreck/Bottom on June 15, 2021
Thanks to the captain and crew for a great trip even though our gang got sea sick he managed to almost get us our limit of...
Danny C. recommends STOLAT Fishing Charters
Mark as helpful
You found this helpful
  Paul Lesiewicz Captain replied