Kaede

This kappo-style restaurant seats only 15 people, doesn't take reservations for more than two, and flies in high-quality seafood from Japan while still keeping things relatively affordable—almost everything on the menu is less than $20. Book a spot for a semi-special weeknight meal or even an anniversary. Rotating specials like golden-eye snapper and half beak will satisfy the sushi nerd in your life, while their signature saba battera, a house-cured mackerel served in a square-shaped roll, is buttery enough to win over that friend who always sticks to California rolls.