Caterer in Bay Shore, New York. People talk about apple bacon grilled cheese, lobster macaroni and cheese and french onion soup. See reviews and. Reserve a table at AJ's Gourmet Grilled Cheese Shop, Bay Shore on TripAdvisor: See 23 unbiased reviews of AJ's Gourmet Grilled Cheese Shop, rated 4 of 5. Place a delivery or pickup order for AJs Gourmet Grilled Cheese Shop. AJ's Gourmet Grilled Cheese serves a wide range of comfort food with gourmet twists, ranging from loaded mac 'n' cheese to salads with grilled-cheese croutons . reviews of Ajs Grilled Cheese "I really like this yumtastic lil spot in Bayshore. First frogcitycheese.com,one thing I'd like to say is are some of you kidding:no poop you can. Order delivery online from AJ's Gourmet Grilled Cheese Shop in Bay Shore instantly! View AJ's Gourmet Grilled Cheese Shop's July deals, coupons.