Named Poulsbo’s top-rated restaurant on TripAdvisor, Paella Bar brings authentic Spanish cuisine to the heart of downtown Front Street. Settle into the candlelit dining room and start with tapas — highlights include bacon-wrapped dates stuffed with goat cheese, smoked salmon mousse with a Pacific Northwest nod, and a rotating selection of small plates built for sharing. From there, the house paella is the undisputed star: a generous, saffron-scented pan loaded with fresh seafood, or customizable for chicken or vegetarian preferences. An extensive list of Spanish wines, house sangria, and the legendary flaming Spanish coffee round out the experience. Connected to Burrata Bistro next door, you’re welcome to mix and match desserts between the two. Reservations recommended and accepted by phone only. Open Wednesday–Thursday 3–8pm, Friday–Sunday 1–9pm (Sun until 8pm), closed Monday–Tuesday.