STOLAT Fishing Charters

Explore the amazing fishing opportunities of the Outer Banks with STOLAT Fishing Charters. Gulf Stream, wreck, or inshore ocean fishing – STOLAT has a trip for you.

STOLAT Fishing Charters welcomes any angler to fish with them. Captain Paul and his mate have over 40 years of experience and take pride in providing the right trip for you and your group. Whether you are a seasoned fisherman, beginner, or family group with young children, you’re in good hands.

You can choose from a variety of trips. The Gulf Stream Trip is the ultimate fishing adventure, and lets you experience big game fishing at its finest. This trip targets the big names of big game fishing, including Tuna, Marlin, Mahi Mahi, and Wahoo.

Otherwise, fill your cooler with delicious fish on a Wreck/Bottom Fishing Trip. STOLAT Fishing Charters specializes in wreck fishing, targeting species such as Tilefish, Black Sea Bass, Snowy Grouper, and Triggerfish.

If you prefer a shorter boat ride, Inshore Trips are also available. Seasonally, these trips will target Spanish and King Mackerel, Bluefish, Cobia, False Albacore, or maybe even Sharks.

Your trip includes everything necessary for fishing – all rods, tackle, bait, and plenty of ice for your catch. The professional mate will help you every step of the way, and dockside fish cleaning is always available. Just bring food, snacks, and your favorite beverages.

You’ll fish aboard a 42’ Topaz boat. This fast and well-equipped vessel comes fully complete with modern Furuno navigational electronics. Inside, there’s a spacious air-conditioned cabin with comfortable seating, satellite radio, and a full galley with a microwave and fresh water.

Come fish with a professional, experienced, full time crew. STOLAT Fishing Charters always prioritizes your comfort and safety and does not take people out in bad sea conditions. Their business was built on offering quality fishing trips to meet your fishing expectations and your budget.

Let’s go fishing!



Select date to see available trips and rates:

  • Private trip
    Offshore/Gulf Stream
    FREE Cancellation 30 days notice
    10 Hour Trip, starts at 5:00 AM
    $1,950
    This is the Outer Banks' premier fishing trip. It'll give you the best chance to catch a trophy fish. Fish the Bluewater of the Gulf Stream for all offshore gamefish including Yellowfin, Bigeye and Blackfin Tuna, Blue and White Marlin, Sailfish, Wahoo, Dolphin (Mahi), and many other species.
  • Private trip
    Full Day Trip – Wreck/Bottom
    FREE Cancellation 30 days notice
    8 Hour Trip, starts at 6:00 AM
    Seasonal trip May 1 - Oct 31
    $1,450
    This trip is the captain's specialty. Fish offshore, deepwater wrecks and live bottom for Tilefish, Black Seabass, Triggerfish, and occasional Snowy Grouper, Hake, Amberjack and Sharks. A very productive trip to fill your coolers with delicious eating fish. It should be noted that this trip is very dependent on suitable weather conditions.
  • Private trip
    Full Day Trip – Inshore
    FREE Cancellation 30 days notice
    8 Hour Trip, starts at 6:00 AM
    Seasonal trip Apr 1 - Oct 31
    $1,200
    Fish the inshore waters up to 15 miles out for a big variety of fish. Depending on the season you will catch Bluefish, Spanish Mackerel, False Albacore, Amberjack, Cobia, Sharks, King Mackerel. Check with the captain for seasonal species availability.
  • Private trip
    Extended Inshore – 6 Hours
    FREE Cancellation 30 days notice
    6 Hour Trip, starts at 6:00 AM
    $900
    Fish the ocean waters for a variety of fish. Depending on the season, it can range from Spanish Mackerel, False Albacore, and Bluefish to Cobia, King Mackerel, Red Drum, and Sharks. Winter seasonal catches include Dogfish (Sharks) and occasional Tog (Blackfish). A six hour trip allows you to go further than a 4 hour half day and possibly catch larger fish but typically the fish you'll catch will be no heavier than 10lbs.
  • Private trip
    Half Day Trip – Inshore Sharks (AM)
    FREE Cancellation 30 days notice
    4 Hour Trip, starts at 6:00 AM
    Seasonal trip Jun 1 - Sep 30
    $700
    Fish for small sharks only 3 to 10 miles out. Sharpnose, Blacktip, Spinner, occasionally a Hammerhead, Bull, or Sand Tiger. Lots of fun on light tackle, guaranteed TEETH. Not a "JAWS" Trip.
  • Private trip
    Half Day Trip – Inshore Sharks (PM)
    FREE Cancellation 30 days notice
    4 Hour Trip, starts at 10:30 AM
    Seasonal trip Jun 1 - Sep 30
    $700
    Fish for small sharks only 3 to 10 miles out. Sharpnose, Blacktip, Spinner, occasionally a Hammerhead, Bull, or Sand Tiger. Lots of fun on light tackle, guaranteed TEETH. Not a "JAWS" Trip. You can also depart at 10:30 AM if the previously booked morning trip allows it.
  • Private trip
    Half Day Trip – Inshore (AM)
    In demand! Last booked: 5 days ago
    FREE Cancellation 30 days notice
    4 Hour Trip, starts at 6:00 AM
    Seasonal trip Apr 1 - Oct 31
    $600
    Fish along the Ocean Beaches for Bluefish, Spanish Mackerel, False Albacore, King Mackerel, and occasional Red Drum or Cobia. Fishing is done a short ride from the dock and the targeted species based on the season are relatively small, generally not more than 10lbs. Great trip for beginners, children, or those wanting a short, fun trip.
  • Private trip
    Half Day Trip – Inshore (PM)
    In demand! Last booked: 5 days ago
    FREE Cancellation 30 days notice
    4 Hour Trip, starts at 10:30 AM
    Seasonal trip Apr 1 - Oct 31
    $600
    Fish along the Ocean Beaches for Bluefish, Spanish Mackerel, False Albacore, King Mackerel, and occasional Red Drum or Cobia. Fishing is done a short ride from the dock and the targeted species based on the season are relatively small, generally not more than 10lbs. Great trip for beginners, children, or those wanting a short, fun trip. You can also depart at 10:30 AM if the morning previously booked allows it.
There are 28 people looking at this charter.

About the Captain

Paul Lesiewicz
Wanchese, North Carolina, United States
5 Fishing Reports
ID & License verified
57 Customer Reviews
Response time within an hour
Member since February 2017
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.

About this listing

Targeted Species

Bluefish Bluefish
Dolphin (Mahi Mahi) Dolphin (Mahi Mahi)
King Mackerel (Kingfish) King Mackerel (Kingfish)
Marlin (Blue) Marlin (Blue)

Marlin (White) Marlin (White)
Sailfish Sailfish
Seabass (Black) Seabass (Black)
Spanish Mackerel Spanish Mackerel

Tilefish Tilefish
Tuna (Bigeye) Tuna (Bigeye)
Tuna (Yellowfin) Tuna (Yellowfin)
Wahoo Wahoo

Boat Specs

Topaz (Offshore sport fishing) originally built in 1985, and restored in 2015. Powered by 2 450HP Cummins engines, with a maximum cruising speed of 24 knots.

Length
42 ft
Capacity
6 persons

Types of Fishing

Inshore Fishing
Nearshore Fishing
Offshore Fishing
Reef Fishing
Wreck Fishing

Fishing Techniques

Light Tackle
Heavy Tackle
Bottom Fishing
Trolling
Spinning
Jigging
Deep Sea Fishing

Amenities

Toilet
Air Conditioning
Fighting Chair
GPS
Fishfinder
Flybridge
Kitchen
Outriggers
Ice Box
Toilet
Air Conditioning
Fighting Chair
GPS
Fishfinder
Flybridge

Trip Includes

Rods, reels & tackle
Live Bait
Lures
First Mate
Fishing License

Cancellation Policy

Free cancellation up to 30 days prior to trip

Customers can cancel or modify their booking up to 30 days before the trip date free of charge. If the trip is canceled or modified later, or in the event of a no-show, 100% of the deposit will be charged.

Listing Policies

Pickup not included
Transfer to/from departure site is not included in trip rates.
Child Friendly
You Keep Catch
Catch and Release Allowed
Disabled Accessible

Payment

Book with 10% deposit
When the captain confirms your trip, FishingBooker charges your credit card a 10% deposit to guarantee your reservation.
Pay remaining balance to captain
The remaining balance is to be paid directly to the charter operator on or prior to your trip date in one of the following payment methods:
Cash
Visa
Mastercard
American Express

When paying the remaining balance with a credit card, there is a 4% fee.

Wanchese Fishing Calendar

Loading Fish Calendar!
Please Wait...

Customer Reviews

Rating Summary
Photos & videos by reviewers (45)
4.8
Excellent Excellent Excellent Excellent Excellent
out of 5 stars from 57 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
49
6
1
0
0
Anglers Claimed
Good experience
96%
Friendly captain
100%
Recommend this charter
96%
Appropriate for children
93%
Satisfied with the boat
100%
Catch intended fish
73%
Sort By:
Featured  
Showing:
5 of 57 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

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

Lr N.
Buxton, 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

Half day of sound fishing

VERIFIED   Half Day Trip – Inshore (PM) on October 7, 2020
The guys were great. We wanted to take my disabled grandfather out for a half day along with my four year old and I was worried...
Lr N. recommends STOLAT Fishing Charters
Mark as helpful
You found this helpful
  Paul Lesiewicz Captain replied

FAQs about STOLAT Fishing Charters

STOLAT Fishing Charters offers the following trips to customers:
  • $600 per group - Half Day Trip – Inshore (AM) (4 hours)
  • $600 per group - Half Day Trip – Inshore (PM) (4 hours)
  • $700 per group - Half Day Trip – Inshore Sharks (AM) (4 hours)
  • $700 per group - Half Day Trip – Inshore Sharks (PM) (4 hours)
  • $900 per group - Extended Inshore – 6 Hours (6 hours)
  • $1,200 per group - Full Day Trip – Inshore (8 hours)
  • $1,450 per group - Full Day Trip – Wreck/Bottom (8 hours)
  • $1,950 per group - Offshore/Gulf Stream (10 hours)

When you book a trip with STOLAT Fishing Charters, you can expect the following amenities onboard:
  • Toilet
  • Air Conditioning (Plus Heat for Seasonal Comfort)
  • Fighting Chair (Scoponich 130 class)
  • GPS (2. Furuno and Garim)
  • Fishfinder (Furuno)
  • Flybridge
  • Kitchen
  • Outriggers
  • Ice Box (1000 lb Fish Box)

Trips booked with STOLAT Fishing Charters include:
  • Rods, reels & tackle
  • Live Bait
  • Lures
  • First Mate (Professional life long fisherman)
  • Fishing License

STOLAT Fishing Charters offers the following types of fishing:
  • Inshore Fishing (Fishing within sight of land. )
  • Nearshore Fishing (Basically the same as Inshore)
  • Offshore Fishing (Fishing the Gulfstream)
  • Reef Fishing (Bottom Fishing; Tilefish and Bass)
  • Wreck Fishing (Fishing the many Wrecks for Sea Bass)

STOLAT Fishing Charters offers the following fishing techniques:
  • Light Tackle
  • Heavy Tackle
  • Bottom Fishing
  • Trolling
  • Spinning
  • Jigging
  • Deep Sea Fishing

Top targeted fish species with STOLAT Fishing Charters include:
  • Bluefish
  • Dolphin (Mahi Mahi)
  • King Mackerel (Kingfish)
  • Marlin (Blue)
  • Marlin (White)
  • Sailfish
  • Seabass (Black)
  • Spanish Mackerel
  • Tilefish
  • Tuna (Bigeye)
  • Tuna (Yellowfin)
  • Wahoo