Preheat your oven to 400 degrees. In a pot bring your potatoes to a boil then reduce heat and cook for 5 minutes. Add your quartered ears of corn and cook another 5 minutes.
While potatoes and corn are cooking, oil or grease a cookie sheet and set aside. Next mix melted butter with garlic and Old Bay seasoning.
Place your corn, potatoes, sausage and shrimp onto the oiled or greased baking sheet. Pour on the butter mixture and stir it all around until there is some butter mixture on all the corn, potatoes, shrimp, and sausage.
Put the baking sheet into the oven for 13 minutes or until the corn is tender.
Dish Shrimp Bake into bowls, sprinkle on cilantro (as much or as little as you like), add lemon wedge. Can be served with rice or a biscuit if desired.