You want to have baked shrimp on your dinner table, but you are unsure how long to bake these shrimp at 350? If baked in an oven preheated to 350 degrees F, your shrimp should take between 9-13 minutes to bake, however, keep in mind that this timing can vary as it depends on the oven you are using.