Pizzeria Nikolain nimi tulee itse Nikolai Sinebrychoffilta. Herra Sinebrychoff perusti Pohjoismaiden vanhimman panimon Suomenlinnaan vuonna 1819.

Pizzapohjamme paistetaan rapeaksi kiviarinauunissa, linnoituksen suojissa. Tarjolla on myös salaatteja.