Order delivery online from AJ's Gourmet Grilled Cheese Shop in Bay Shore instantly! The Southern Pork Grilled Cheese .. AJs Kickin Chicken Salad. Place a delivery or pickup order for AJs Gourmet Grilled Cheese Shop. The grilled cheese isn't bad. The tomato soup is delicious. I think that if the girl at the couhnter had a better attitude I would go back again. But she was not. AJ's Burger's and Beef #DaGarbageDisposal ALL CHEESES CAN BE CHANGED UPON REQUEST! Our homemade Mac is available as a side, on our grilled cheese, or as a meal! . AJs Specials. Place a delivery or pickup order for AJs Gourmet Grilled Cheese Shop. People talk about apple bacon grilled cheese, lobster macaroni and cheese and french I decided to give ajs a try and the worst mistake there a Very racist.