Fredericksburg VA Outback Steakhouse 1. 2941 Plank Rd, Fredericksburg, VA 22401 | Outback Steakhouse (540) 786-2343