Carmine's 9900 Valley Creek Rd, Woodbury, MN55125 Carmine's is an Italian-style restaurant located on Valley Creek Rd. in Woodbury. Carmine's is family operated and…More offers all types of family recipes and Italian specialties, including all types of pasta, sandwiches, chicken, vegetables, pizza, and steak. Carmine's offers a private party area for up to 60 people, which is perfect for family events, birthdays and anniversaries. Carmine's also has a full bar and offers live music on the weekends.