You definitely have to be looking for Laurel Market to find it; it's just off of providence road and looks like your average beer/wine convenience store. Delicious breakfast sandwiches and a great place for lunch. They have many options as far as breads, cheeses, toppings, etc and the prices are very reasonable, $3.50 for a huge breakfast sandwiches. I also like their brand of chips they carry, I can't think of the brand but they have a large variety of unique flavors.
And if it's more convenient you can call your order in ahead of time and it will be ready when you get there.