New businesses in Melbourne

Last checked Oct. 9, 2026. Updated monthly. This roundup is drawn from the Florida Department of Business and Professional Regulation’s food service inspection file for District 4, downloaded Oct. 9, 2026, through the state’s public records page. Addresses were checked against the city limits with the Census Bureau geocoder.

Every restaurant, food truck and caterer in Florida needs a state food service license, and the state’s records show a licensing inspection for each one. That makes the inspection file one of the earliest public signs that a new place is about to open or that an existing one has new owners. These are the food businesses the state inspected for a license in September 2026.

Who to call

• Food service licenses: Division of Hotels and Restaurants, 850-487-1395
• City business tax receipt: City of Melbourne, Business Tax Receipts; City Hall 321-608-7000
• County business tax receipt: Brevard County Tax Collector, 321-633-2199, business tax receipts
• Opening a business: the city’s Starting a New Business Toolkit

Inside the city limits, September 2026

Names are shown as the businesses are licensed. All five licensing inspections ended with no further action.

With a Melbourne address, outside or not confirmed in the city

Several September licensing inspections were at businesses with a Melbourne mailing address that the Census geocoder placed outside the city, or could not place:

• Henry’s Cuban Cafe #5, 5600 N. Harbor City Blvd. (Sept. 8)
• Fairfield by Marriott Melbourne West Palm Bay, 4355 W. New Haven Ave. (Sept. 14)
• Casa Gelo, 7645 Stadium Parkway, Suite 101 (Sept. 17)
• Baytree National Golf Links, 8207 National Drive (Sept. 24)
• Papa John’s Pizza #495, 2430 Minton Road, in West Melbourne (Sept. 1)

Late August, inside the city

From the same file, these Melbourne businesses had licensing inspections in the last two weeks of August:

• Cheeseboards321 and Pa’s Dawgs, Aug. 19, at 416 N. Harbor City Blvd. and 2112 Sarno Road
• Wagon Wheel Pizza, 3082 Lake Washington Road, Aug. 24
• Papa John’s #488, 1070 N. Wickham Road, Aug. 25

How to read this list

• A licensing inspection is part of getting a state food service license. It can mean a brand-new business, a new location for a chain or a change of ownership at an existing one.
• The state’s file does not give opening dates. Some businesses open within days of the inspection; others take longer.
• This list covers food businesses only. Other new businesses register with the Florida Division of Corporations and the city and county tax offices, which do not publish a monthly list.

Spotted a ribbon cutting or a new storefront? Send it to hello@melbournenewsnow.com.

What this means for you

• New places to try along Wickham Road, Lake Washington Road and Harbor City Boulevard.
• Opening a business yourself: a city business tax receipt, a county receipt and, for food, a state license.

Related: restaurant inspection scores, building permits and zoning and farmers markets.

Frequently asked questions

What new restaurants opened in Melbourne, Florida, in September 2026?

The state carried out food licensing inspections at five businesses inside the Melbourne city limits in September 2026: Scoop Shack, Pies by Heaven, Honolulu Hawaiian Eats, Massas Pizzeria and Capt Rons Galley.

How do you find out about new businesses in Melbourne?

The state’s food service licensing inspections, published by the Department of Business and Professional Regulation, show new restaurants and food trucks, often just before they open. We list them here each month.

Do I need a business tax receipt to open a business in Melbourne?

The City of Melbourne issues business tax receipts, and the Brevard County Tax Collector handles county business tax receipts. Restaurants also need a state food service license.

Do I need a state license to open a restaurant in Florida?

Yes. Restaurants and food trucks are licensed and inspected by the Division of Hotels and Restaurants, 850-487-1395.