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.
Anglers Choice
Verified

My Charter Listing

Stolat Fishing Charters

44 reviews
Wanchese
 Instant Confirmation
trips from $600

Fishing Reports

Great Inshore Catch

July 13, 2017

These 8 hour Inshore Trips are yielding limits of Kings, lots of Spanish, False Albacore and a few bonus Dolphin Read Full Report →


Inshore Fishing is Hot

July 12, 2017

Fantastic Spanish Mackerel, with some nice King Mackerel. STOLAT offers a larger variety of trips than most Outer Banks Charter boats. Fast, clean twin diesel boat with air conditioned cabin. Read Full Report →


Great Bottom Fishing

July 03, 2017

Typical Deepwater Bottom/Wreck Trip, nice Tiles and some Black Sea Bass with a nice Southern Hake thrown in. Some of the best eating fish available. Excellent freezing fish. Read Full Report →


Beautiful King Mackerel

June 30, 2017

Excellent King Mackerel on a 6 Hour Extended Inshore Trip. STOLAT is one of the only boats doing a 6 Hour Extended Half Day Trip. It allows you to go further and possibly bigger fish. Read Full Report →


Fantastic Wreck Bottom Trip

June 14, 2017

Fantastic Bottom Action with Tiles and Black Sea Bass. We generally troll a bit on the way home. This day we picked up a nice Tuna and a few Dolphin Read Full Report →

Customer Reviews

Rating Summary
Photos by reviewers (33)
4.83
out of 5 stars from 44 reviews
Boat
Crew
Experience
Full day offshore
Overdelivered
Limit of \
+30
Angler Rating
38
5
0
0
0
Anglers Claimed
Good experience
100%
Friendly captain
100%
Recommend this charter
98%
Appropriate for children
92%
Satisfied with the boat
100%
Catch intended fish
79%
Sort By:
Featured  
Showing:
5 of 44 reviews
John V.
Moneta, Virginia
 5.00
Experience:
Boat
Crew
Overall

Full day tilefish trip!

VERIFIED   July 9, 2020
I usually don’t post reviews, but my experience definitely warrants this review.  Went out with Captain Paul and his...
John V. recommends Stolat Fishing Charters
Mark as helpful
You found this helpful
  Paul Lesiewicz Captain replied

Daniel C.
Bryn Mawr, PA
 5.00
Experience:
Boat
Crew
Overall

September fishing trip

VERIFIED   NEW  September 14, 2020
Captain Paul and first mate Scott were great! Fishing conditions were tough today but they stuck with it and we brought some...
Daniel C. recommends Stolat Fishing Charters
Mark as helpful
You found this helpful
  Paul Lesiewicz Captain replied

Felipe B. N.
Roanoke, VA
 5.00
Experience:
Boat
Crew
Overall

Full day offshore

VERIFIED   August 8, 2020
Capt Paul and his mate were awesome.  After an early morning run out they had us on the fish and catching our tile fish...
Felipe B. N. recommends Stolat Fishing Charters
Mark as helpful
You found this helpful
  Paul Lesiewicz Captain replied

Tom D.
Kitty Hawk, North Carolina
 5.00
Experience:
Boat
Crew
Overall

Full day off shore on Stolat

VERIFIED   July 15, 2020
Awesome day!  Fished a lot, learned a lot and had a great trip with my boys.  Good sized fishing deck and comfortable...
Tom D. recommends Stolat Fishing Charters
Mark as helpful
You found this helpful
  Paul Lesiewicz Captain replied

Bo P.
Manchester, New Hampshire
 5.00
Experience:
Boat
Crew
Overall

Overdelivered

VERIFIED   July 29, 2020
Even when bad weather was approaching, they promised us big fish and they delivered. Definitely will book again…
Bo P. recommends Stolat Fishing Charters
Mark as helpful
You found this helpful
  Paul Lesiewicz Captain replied