Beyond Search Engines: How NZ Small Businesses Win the Discovery Engine Era

Last updated: November 2026 · Written by Adrian Prokopiec, 20 Minute Marketing · 9 min read

A few years ago, "getting found online" mostly meant ranking on page one of Google. Now a customer in Palmerston North might ask ChatGPT for a good accountant, check Google Maps for reviews, watch a YouTube video on what to expect, and look at your Instagram before they ever ring you. Each of those is a discovery engine: a place people go to find options, not just answers.

This guide is for New Zealand small business owners who feel stretched across too many channels, or who are wondering whether to bother with AI search and social video at all. You'll get a clear map of the main discovery engines, a priority order that won't triple your workload, and a 20-minute content routine that feeds several channels at once. It's the big-picture guide; we link to the detailed how-to for each channel along the way.

What is a "discovery engine"?

A search engine answers a question you already know how to ask. A discovery engine also shows people options they didn't know to look for, often using AI, video and recommendations. The practical point for a small business is simple: your next customer may first meet you somewhere other than a Google results page, and the same signals (clear, specific information, real reviews, consistent business details) help you in all of them.

The main discovery engines for NZ small businesses

Note what's not in that table: a separate trick for each platform. The businesses that do well across all of them are the ones that are clear about what they do, where they do it and who they help, and say so consistently everywhere.

Where to start: the priority order

Most small businesses spread themselves too thin. Work through these in order, and only add the next one when the previous is running reliably:

1. Your Google Business Profile. Complete every field, add real photos regularly and ask every happy customer for a review. Google's own help page on how to improve your local ranking explains that local results are based mainly on relevance, distance and prominence, and complete, accurate information helps with all three.
2. Your website's SEO fundamentals. Clear service pages, good title tags, local content and sensible internal links. Our practical SEO fundamentals for small business cover the basics, and our guide to small business SEO in the AI era explains why it underpins everything else.
3. An email list. The one channel you own, which no algorithm change can take away. In New Zealand, commercial emails need consent and an unsubscribe option under the Unsolicited Electronic Messages Act 2007; the Department of Internal Affairs explains what anti-spam law means for businesses.
4. One video channel. YouTube or TikTok, chosen by where your customers actually are. Only start once the first three run without you thinking about them.

If you can only do one thing this month, do the first. For a local business, a strong Business Profile does more for discovery per hour than anything else on this list. Our guide to ranking for "near me" searches goes deeper.

How to show up in AI answers

AI answers are the newest discovery engine and the most hyped. Google's guidance on AI features and your website is reassuring: there's no special optimisation required for AI Overviews or AI Mode beyond the SEO fundamentals, and your page has to be indexed and eligible to appear in normal search first. In practice, these habits help across Google's AI features and other assistants:

• Answer the question early. Put a short, direct answer near the top of the page, then the detail. (You'll notice this page does exactly that.)
• Be specific and local. "How often to service a heat pump in a coastal home in Napier" is more useful, and more distinctive, than generic advice. Adding something others don't say is what SEOs call information gain.
• Be a clear, consistent entity. Same business name, address, phone and description on your website, Business Profile and directories. Building yourself as a recognisable entity, including the founder, helps AI systems connect the dots.
• Show real experience. Named authors, real photos and examples from your own jobs.
• Use structured data where it matches the page. It must reflect what's visible on the page; it's a help, not a shortcut.

For the details, read our explainer on SEO vs AIO vs GEO vs AEO and our practical guide to getting your business cited by ChatGPT and Perplexity. For the image side of AI search, see how to optimise images for Google AI Mode and Lens.

YouTube and social search

Many customers want to see who they'd be dealing with before they call. Short videos do that brilliantly, and they're easier than they look.

YouTube

• Titles that match real questions, such as "How to tell if your hot water cylinder needs replacing".
• Descriptions that say who you are and where you work, written naturally.
• Chapters on longer videos, so viewers (and Google) can jump to the right part. YouTube explains how to add video chapters with timestamps in your description.
• Captions checked for accuracy, especially local place names that auto-captions often get wrong.

TikTok and Instagram

People increasingly search inside these apps for ideas and local options. Use descriptive captions and on-screen text that say what the video shows and where ("Bathroom regrout, Mt Maunganui"). Our TikTok strategy guide for NZ small businesses and our guide to visual lead generation with Google Maps and YouTube Shorts go into the details. If you're new to video altogether, start with our YouTube marketing guide for beginners.

One job, five channels: a 20-minute content routine

The secret to being present everywhere without burning out is to make one specific piece of content and reuse it. Here's an example of how that works for a trade business. Say you're a plumber in Henderson who has just fixed a leaking hot water cylinder:

1. Minutes 0 to 3: record a voice memo. Describe the job: suburb, problem, what you did, what the customer should watch for. Our guide to turning voice memos into blog posts with AI shows the workflow.
2. Minutes 3 to 10: turn it into a short website post. Edit the transcript into a helpful article answering the question a customer would ask. This feeds Google Search and AI answers.
3. Minutes 10 to 13: post to your Business Profile. A two-line summary and the best photo. This feeds Google Maps.
4. Minutes 13 to 17: post the photo or a short clip. Before and after, with a descriptive caption, to Instagram, TikTok or YouTube Shorts.
5. Minutes 17 to 20: save a snippet for your next email. One tip from the job for your monthly newsletter.

Specificity is what makes this work. Content about a real job in a real suburb uses the language real customers use, and it's something no competitor can copy. Our guide to turning one idea into ten pieces of content has more repurposing ideas.

How to tell which discovery engines your customers use

Don't guess. For the next month, ask every new enquiry "How did you find us?" and write the answer in a simple spreadsheet. Then check the data you already have:

• Search Console shows Google Search clicks, including those from AI features. Our Google Search Console guide explains where to look.
• Business Profile performance shows calls, direction requests and website clicks from Maps and Search.
• Platform insights on YouTube, TikTok and Instagram show which posts people actually find and watch.

Then put most of your time into the two channels that bring the most enquiries. And when algorithms shift, as they do, a spread of channels keeps the phone ringing; our guide to recovering after Google updates explains why that matters. Owning your audience through email, as we cover in digital sovereignty for small business, is the best insurance of all.

If you'd like a structured path through all of this, our SEO course covers search and AI visibility, the Digital Marketing Essentials course covers Business Profile, social and email together, and you can compare every option on our digital marketing courses page.

Frequently asked questions

Should I abandon traditional Google SEO for AI and social discovery?

No. Google Search and Google Maps remain the highest-intent discovery channels for most local businesses, and Google's AI features draw on pages that are already indexed. AI answers, YouTube and social search add to good SEO; they don't replace it.

How do I know which discovery channels my customers actually use?

Ask every new enquiry how they found you and record the answers for a month. Combine that with Search Console, Business Profile performance data and your social insights, then focus on the two channels that bring the most enquiries.

Do I need to be on TikTok?

Only if your customers are there and you can keep it up. For many local service businesses, a strong Business Profile, a helpful website and an email list matter more. Add one video channel once those are running smoothly.

How much content do I need for all these channels?

Less than you think. One specific job or customer question, captured in a 20-minute routine, can become a website post, a Business Profile update, a short video and an email tip.

What does "discovery engine" actually mean?

It describes platforms that show people options as well as answers, often using AI and recommendations: Google Search and Maps, AI assistants, YouTube and social apps. The term reminds businesses that customers find them in more places than a single search results page.

Keep reading

• Google Search Console in 20 minutes
• Image SEO for Google AI Mode, Lens and visual search
• Recovering after Google spam and core updates
• How to get more Google reviews