We're not huge fans of air fresheners since we don't really want to just add another smell, we want to eliminate the first one. So what we normally do (after definitely taking out all remnants of the meal so it isn't the trash stinking up the place) is boil a couple of sliced up lemons on the stove. This will generally do the trick without adding another scent to the air. If it's a really strong smell (like when we made donuts at home and realized that deep frying anything seems to smell like fried fish) we put out cups of white vinegar overnight and it absorbed the smell by morning. The scent of the vinegar only hangs around for a couple of minutes and then it goes to work neutralizing the offending odor.
When the smell is really locked into the sheets we use a linen spray to freshen them up. For this we do normally add a scent, like lavender, to hurry the process along.
For more, read about how Gregory gets the smell of bacon out of his apartment.
And no our place is small but not as small as the pictured space which is a Martin House-To-Go (you can drive it around).