New businesses in Norfolk: October 2026

Last checked Oct. 19, 2026. This roundup is rebuilt each month. It comes from Virginia Department of Health pre-opening inspection records and the City of Norfolk’s permits dataset, which records certificates of occupancy. A record shows a business was preparing to open on that date; check with the business for its hours.

A new restaurant in Norfolk usually shows up first in two public records: a pre-opening inspection by the Norfolk Health Department, and a certificate of occupancy from the city’s Department of City Planning. Here is what those records show from late August to mid-October.

Opening a business?

• Business license: Commissioner of the Revenue, business license due by March 1 each year; see the city’s business permits page
• Food permits and pre-opening inspections: Norfolk Health Department Environmental Health, 757-683-2712
• Zoning and certificates of occupancy: City Planning, 757-664-6588
• Tell us about your opening: contact Norfolk Journal

Confirmed in two records

These addresses had both a pre-opening health inspection and a city certificate of occupancy this fall:

Other pre-opening inspections

From the state’s inspection records:

• Chelsea Bakehouse Pizza, 9567 Shore Drive, Aug. 31
• Magnolia and Marlin Wine Bar, 4201 Pleasant Ave., Sept. 2
• The Reeds, 6700 Azalea Garden Road, Sept. 4
• Firehouse Subs, 124 E. Little Creek Road, Sept. 9
• Break Bread, 350 W. 22nd St., Sept. 10
• D Lees Freeze Cups and More, 228 W. Olney Road, Sept. 10
• Senor Tequila, 169 W. Ocean View Ave., Sept. 28
• MALEK Mediterranean Eclectic Fusion, 442 Granby St., Sept. 29
• Warriors Taphouse, 2200 Norview Ave., Sept. 29
• QR Code Bar and Grill, 5018 E. Princess Anne Road, Oct. 2
• Burger King, 740 E. Little Creek Road, Oct. 9
• Wicked Eatz, 1101 W. Little Creek Road, Oct. 9

Three Domino’s locations, at 4412 Monarch Way, 4231 E. Little Creek Road and 725 E. Little Creek Road, also had pre-opening inspections Sept. 8 and 9. The Monarch Way store also had a routine inspection on record Oct. 5, so these may not all be new stores.

Where the records come from

• Health inspections: search any business on the state inspection site. Our restaurant inspections guide explains how to read them.
• Permits and certificates of occupancy: the city publishes every permit in its open data portal. Certificates of occupancy do not carry business names, so we match them to other records by address.

What this means for you

• Little Creek Road, East and West, picked up several new food spots this fall.
• A pre-opening inspection means opening day is usually close; follow the business for the date.
• Opening something? Tell us and send a photo.

Related: restaurant inspections, building permits and zoning and things to do this month.

Frequently asked questions

What new restaurants are opening in Norfolk?

Places that passed pre-opening health inspections from late August to Oct. 9 include Senor Tequila on West Ocean View Avenue, MALEK Mediterranean Eclectic Fusion on Granby Street, Warriors Taphouse on Norview Avenue, Wicked Eatz on West Little Creek Road and Serina Cafe on Bowdens Ferry Road.

How do you know a new business is opening in Norfolk?

A food business gets a pre-opening inspection from the Norfolk Health Department before it opens, and a new or changed building gets a certificate of occupancy from the city. Both records are public.

Is there a new hotel near Norfolk airport?

TownePlace Suites Norfolk Airport at 5660 Lowery Road had a pre-opening food inspection on Oct. 2, and the city issued a certificate of occupancy for that address on Sept. 17.

How do I get my new Norfolk business listed?

Send us the name, address, opening date and a photo through our contact page. We list openings we can confirm from a public record or the owner.