STOLAT Fishing Charters
Explore the amazing fishing opportunities of the Outer Banks with STOLAT Fishing LLC. Gulf Stream, Deepwater Wreck/Bottom, or Inshore Ocean – 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.
STOLAT offers a large 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 Tuna, Marlin, Dolphin (Mahi), and Wahoo.
Fill your cooler with delicious fish on a Deepwater Wreck/Bottom trip. This is STOLAT's Specialty. Definitely our most productive trip which seasonally targets Tilefish, Black Seabass, Snowy Grouper, and Triggerfish.
If you prefer a shorter boat ride, we offer 4, 6, and 8-hour inshore ocean trips. Seasonally, these trips will target Spanish and King Mackerel, Bluefish, Ribbonfish, 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.
You'll fish aboard a clean, fast and comfortable 42' Twin Diesel Sportfishing Boat. There is plenty of room to move around in the spacious cockpit, an air-conditioned cabin, and a clean private head which is not available on many smaller Outer Banks charter boats.
Come fish with a professional, experienced crew. We are a full-sized ocean fishing boat, not a small, outboard guide boat. STOLAT 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!
Explore the amazing fishing opportunities of the Outer Banks with STOLAT Fishing LLC. Gulf Stream, Deepwater Wreck/Bottom, or Inshore Ocean – 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.
STOLAT offers a large 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 Tuna, Marlin, Dolphin (Mahi), and Wahoo.
Fill your cooler with delicious fish on a Deepwater Wreck/Bottom trip. This is STOLAT's Specialty. Definitely our most productive trip which seasonally targets Tilefish, Black Seabass, Snowy Grouper, and Triggerfish.
If you prefer a shorter boat ride, we offer 4, 6, and 8-hour inshore ocean trips. Seasonally, these trips will target Spanish and King Mackerel, Bluefish, Ribbonfish, 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.
You'll fish aboard a clean, fast and comfortable 42' Twin Diesel Sportfishing Boat. There is plenty of room to move around in the spacious cockpit, an air-conditioned cabin, and a clean private head which is not available on many smaller Outer Banks charter boats.
Come fish with a professional, experienced crew. We are a full-sized ocean fishing boat, not a small, outboard guide boat. STOLAT 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!

| Su | Mo | Tu | We | Th | Fr | Sa | |
|---|---|---|---|---|---|---|---|















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.

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

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.

Thank you Doug, it was a pleasure to meet you guys, and fish with you!
These gentlemen were total professionals. They did everything possible to make our trip enjoyable. They made everything clear and were helpful in every way. Boat was very clean and comfortable. We will definitely consider a future charter with them.

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.

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.

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!

Thank you Jared, it was a pleasure to meet you and have you and your family fish with us! 🐟🐟
The Angler's Choice Award is given to listings that consistently deliver a high-quality service and earn great reviews from customers.
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.
Captain
The Angler's Choice Award is given to listings that consistently deliver a high-quality service and earn great reviews from customers.
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.
Captain
Free cancellation up to 30 days prior to trip
You can cancel or modify your booking up to 30 days before the trip date, free of charge. If you cancel or modify your booking later, or fail to show up, you'll forfeit 100% of what you've paid.
Pickup not included
Transfer to/from departure site is not included in trip rates.
Book with 10% deposit, pay rest to captain
When the captain confirms your trip, FishingBooker charges your credit card a 10% deposit to guarantee your reservation.
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, an additional 4% charge will apply.
