Captain
Brian Patteson

Member since July 2022 Nags Head, United States
Background
Captain Brian grew up inland but started making trips to the Outer Banks back in the 80s and soon developed an interest in fishing and all sorts of marine life, especially seabirds. This led to working as a deckhand on a variety of vessels for over a decade. He feels fortunate to work with some of the best captains in the area as a mate. In 2005, the captain purchased his first charter boat and just a year later he was able to upgrade to his current vessel. The Stormy Petrel II has served the company's needs well for over 15 years now, and the crew looks forward to seeing you aboard.
Techniques
Captain Brian especially likes bottom fishing, live bait fishing, and trolling for Mahi and Tuna when they are present in good numbers. The captain likes to target species where the chances of catching are high and which the angler can hook on their own if possible.

Hey, I'm Captain Brian Patteson

Nags Head, United States
Background
Captain Brian grew up inland but started making trips to the Outer Banks back in the 80s and soon developed an interest in fishing and all sorts of marine life, especially seabirds. This led to working as a deckhand on a variety of vessels for over a decade. He feels fortunate to work with some of the best captains in the area as a mate. In 2005, the captain purchased his first charter boat and just a year later he was able to upgrade to his current vessel. The Stormy Petrel II has served the company's needs well for over 15 years now, and the crew looks forward to seeing you aboard.
Techniques
Captain Brian especially likes bottom fishing, live bait fishing, and trolling for Mahi and Tuna when they are present in good numbers. The captain likes to target species where the chances of catching are high and which the angler can hook on their own if possible.

My Charter Listing

Excellent
4.8 / 5
(95 reviews)
Nags Head
 4 bookings in the past week.
Trips from US $1,100

Customer reviews

Rating summary
Excellent
4.8 / 5
out of 5 stars from 95 reviews
Boat
Excellent
4.9 / 5
Crew
Excellent
4.9 / 5
Experience
Excellent
4.8 / 5
Photos & videos by reviewers (118)
Fantastic Fishing Trip!
Better than we imagined.
Good Trip
+115
Angler rating
85
8
1
0
1
Anglers claimed
Good experience
96%
Friendly captain
96%
Recommend this charter
98%
Appropriate for children
98%
Satisfied with the boat
100%
Caught fish
94%
Sort by:
Featured  
Showing:
5 of 95 reviews
Leslie A.
Excellent
5.0 / 5
Experience:
Excellent
5.0 / 5
Boat
Excellent
5.0 / 5
Crew
Excellent
5.0 / 5
Overall

Great early season trip!

VERIFIED   4 Hr Midday Hatteras Inlet on April 23, 2026
We had a fantastic experience fishing out of Hatteras aboard the Stormy Petrel II with Capt. Brian and first mate Danny.
Leslie A. recommends Stormy Petrel II
Mark review as helpful
1 person finds this review helpful
You and 1 other person found this review helpful
Leslie A. recommends Stormy Petrel II
Mark review as helpful
1 person finds this review helpful
You and 1 other person found this review helpful

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

Good Trip

VERIFIED   NEW  4 Hr Early AM from Oregon Inlet on July 9, 2026
Late summer months are always hard fishing. Captain Brian and 1st mate Danny worked hard to keep us on fish. The first two...
Kevin P. recommends Stormy Petrel II
Mark review as helpful
You found this review helpful
Kevin P. recommends Stormy Petrel II
Mark review as helpful
You found this review helpful

Matthew R.
Excellent
5.0 / 5
Experience:
Excellent
5.0 / 5
Boat
Excellent
5.0 / 5
Crew
Excellent
5.0 / 5
Overall

Great Trip!!

VERIFIED   NEW  Gulf Stream from Oregon Inlet on July 8, 2026
Captain Brian and Mate Danny were exceptional. Our group was a bunch of first timers at sea. Brian and Danny were open and...
Matthew R. recommends Stormy Petrel II
Mark review as helpful
You found this review helpful
Matthew R. recommends Stormy Petrel II
Mark review as helpful
You found this review helpful

Colby B.
Excellent
5.0 / 5
Experience:
Excellent
5.0 / 5
Boat
Excellent
5.0 / 5
Crew
Excellent
5.0 / 5
Overall

Big olโ€™ Tuna

VERIFIED   NEW  Gulf Stream from Oregon Inlet on July 7, 2026
Morning started out a little slow but it picked up really quick. Brian and Danny were awesome and super helpful in getting...
Colby B. recommends Stormy Petrel II
Mark review as helpful
You found this review helpful
Colby B. recommends Stormy Petrel II
Mark review as helpful
You found this review helpful

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

Fantastic Fishing Trip!

VERIFIED   NEW  4 Hr Midday from Oregon Inlet on July 18, 2026
The Captain and his deckhand were amazing - they found the fish for our large group of teens, young adults and parents.ย  We...
Jennifer K. recommends Stormy Petrel II
Mark review as helpful
You found this review helpful
Jennifer K. recommends Stormy Petrel II
Mark review as helpful
You found this review helpful